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§1. Introduction 

The Ariki-Koike algebras were introduced by Ariki and Koike 
who were interested in them because they are a natural generalization 
of the Iwahori-Hecke algebras of types A and B. At almost the same 



time, Broue and Malic |21] attached to each complex reflection group a 
cyclotomic Hecke algebra which, they conjectured, should play a role in 
the decomposition of the induced cuspidal representations of the finite 
groups of Lie type. The Ariki-Koike algebras arc a special case of Broue 
and Malle's construction. 

The deepest conjectures of Broue and Malle (and others) concern- 
ing the Ariki-Koike algebras have not yet been proved; however, many 
of the consequences of these conjectures have been established. Further, 
the representation theory of these algebras is beginning to be well under- 
stood. For example, the simple modules of the Ariki-Koike algebras have 
been classified; the blocks are known; there are analogues of Kleshchev's 
modular branching rules; and, in principle, the decomposition matrices 
of the Ariki-Koike algebras are known in characteristic zero. In many 
respects this theory looks much like that of the symmetric groups; in 
particular, there is a rich combinatorial mosaic underpinning these re- 
sults which involves familiar objects like standard tableaux (indexed by 
multipartitions) , Specht modules and so on. 

The cyclotomic Schur algebras were introduced by Dipper, James 
and the author pi] ] ; by definition these algebras are endomorphism alge- 
bras of a direct sum of "permutation modules" for an Ariki-Koike alge- 
bra. This is generalizes the Dipper-James definition p9| ] of the q-Schur 
algebras as endomorphism algebras of tensor space. We were interested 
in these algebras both as another tool for studying the Ariki-Koike alge- 
bras and because we hoped that there might be a cyclotomic analogue 



of the famous Dipper-James theory [27,39 
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As with the Ariki-Koike algebras, the representation theory of the 
cyclotomic Schur algebras is now well developed. They are always cel- 
lular algebras; indeed, they are quasi-hereditary. The cellular basis of 
these algebras is indexed by a generalization of semistandard tableaux 
and their representation theory looks very much like the representation 
theory of the g-Schur algebras. In particular, they have a highest weight 
theory; there is a cyclotomic Schur functor and a double centralizer the- 
orem; the Jantzen nitrations of the cyclotomic Weyl modules satisfy a 
generalization of the Jantzen sum formula; and the cyclotomic Schur 
algebras have Borel subalgebras and admit a triangular decomposition. 

In the short time since its inception this theory has blossomed pro- 
ducing many interesting results; largely this is because it generalizes the 
representation theories of the symmetric groups, the Schur algebras and 
the g-analogues of these. Many of the results in this article have the 
flavour of results from Lie theory; however, as yet, there are no known 
connections between the representation theories of the cyclotomic Schur 
algebras and the finite groups of Lie type except in the case where the 
underlying complex reflection group is actually a Weyl group. 

The aim of this article is to describe the representation theory of 
these algebras in detail. Throughout we have tried to give an indication 
of how the results are proved; unfortunately, in distilling one or more 
papers in to one or more paragraphs some of the finer details have been 
lost. 



§2. The Ariki-Koike algebras 

In this chapter we introduce the Ariki-Koike algebras by giving three 
different constructions of them. From the point of view of presentations 
it is clear that all three definitions agree; however, for motivation, and 
also for proving certain results, it is important to know the different 
contexts in which the Ariki-Koike algebras arise. We remark that the 
Ariki-Koik e al gebras also appeared in a different guise in the work of 
Cherednik 
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We begin with a brief discussion of the complex reflection groups 
which underpin the Ariki-Koike algebras. In the final section we give a 



brief account of the conjectures of Broue and Malle |21] which describe 
the role that the Ariki-Koike algebras should play in the representation 
theory of the finite groups of Lie type. 

2.1. The complex reflection group of type G(r, l,n). 

Fix integers r > 1 and n > and let W r , n = Z/rZ I & n be the 
wreath product of a cyclic group of order r and a symmetric group of 
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degree n. Then W r _ n is the complex reflection group of type G{r, 1, n) in 



the Shephard-Todd classification |109|; in particular, W r n has a faithful 



representation on a complex vector space on which it acts as a group 



generated by reflections (see section (2.3)). 

If r = 1 then Wi t „ = 6 n is just the symmetric group & n . If r — 2 
then W2, n = Z/2Z x 6 n is the hyperoctohedral group, or the group of 
signed permutations. In these two cases W r , n is a Coxeter group or real 
reflection group; in fact, they are the Weyl groups of type A n _i and B n 
respectively. 

The group W r , n has the Coxeter like presentation given by the fol- 
lowing diagram. 

to ti t2 t n -i 

The circle around the r indicates that the corresponding generator to has 
order r; otherwise, this should be read as a standard Dynkin diagram. 
Thus, as an abstract group, W r>n is generated by elements to,t±,..., t n -\ 
which are subject to the relations 

l o — 

tf = 1, for 1 < i < n, 

totltoti — titot\to, 

titj = tjti, for < j < i — 1 < n — 1, 

titi + iti=ti +1 tit i+1 , for 1 < i < n - 1. 

In particular, the subgroup (ti, ... ,t n -i) of W r , n is isomorphic to the 
symmetric group S n ; hereafter, we identify & n and (ti, . . . , t n -i) via 
the map (i, i + 1) i — ^tj, for 1 < i < n. 

Let ti = to, I2 = t\tot\, . . . ,l n = t n —i...txtot\...t n —i. Then 
ii, . . . , i„ generate a subgroup of Wr,„ isomorphic to Z/rZ X • • • X Z/rZ 
(n copies), which is just the base group when we consider W ri „ as 
the semidirect product (Z/rZ x • • • x Z/rZ) x 6„. Thus, as a set, 
Wr.n = { ^i 1 • ■ ■ ln n w \ < aj < r and iu £ 6„ } and these elements are 
all distinct. In particular, |W rjJ1 | = r n nl. 

In general, W r ^ n is not a Coxeter group so the familiar combinatorics 
of root systems and length functions cannot be used in understanding 



W ri n and its representations. (Bremke and Malle [16 have defined a 
root system for W r<n .) The theory of complex reflection groups is still 
very much in its infancy; the major tool being used to understand these 
groups is the geometry of their reflection representation. 

2.2. The Ariki-Koike algebras 

The Iwahori-Hecke algebras of Weyl groups play an important role 
in the representation theory of the groups of Lie type. Two important 



4 



Andrew Mathas 



special cases of these algebras are the Iwahori-Hecke algebras of the 
Weyl groups of types A n _i and B n which are the groups G(l, 1, n) and 
G(2, l,n), respectively. Ariki and Koike || observed that the defini- 
tion of these algebras could be generalized to give a Hecke algebra, or 
deformation algebra, for each complex reflection group of type G(r, 1, n). 

Let R be an integral domain with 1 and let q, Qi, . . . , Q r be elements 
of R with q invertible. Let Q = {Qi, . ■ . , Q r }- 

Deforming the relations of W r}Tl we obtain the Ariki-Koike algebra. 

Definition 2.1 (Ariki-Koike j8|). The Ariki-Koike algebrais the uni- 
ted associative R-algebra J@q } Q(W rjn ) with generators To, T\, . . . , T„_i 
and relations 



(T -Qi)...(T -Q r ) = l, 
(T i -q)(T i + l) = l, 

ToTjTqT^TxToTxTo, 

i',r, /•/;. 

i-Li+l-Li — -Li+l-Li-l-i+l, 



for 1 < i < n, 

for < i < j — 1 < n — 1, 
/or 1 < t < n — 1. 



The three homogeneous relations are known as 6raid relations. 

Typically, we write J^f = J^fq,Q(W r ^ n ); when we wish to emphasize 
the ring of definition we will write Jif = J^h,q,Q(W r ,n)- 

Notice that if R contains a primitive r th root of unity £ and we set 
q = 1 and Q s — C s , for 1 < s < r, then J$f = RW ryn , the group algebra 
of W r .n (for this choice of parameters the relations collapse to give those 
of II ,,, :. 

Let w G & n . Then w = t% t . . . U k for some ij with 1 < ij < n. If k 
is minimal we say that ti 1 . . . t% k is a reduced expression for w and define 
T w = Tjj . . . Ti fc . Since the braid relations hold in J*tf it follows from 
Matsumoto's monoid lemma (see, for example, Theorem 1.8]), that 
T w is independent of the choice of reduced expression for w. 

Mimicking the definition of the elements Ik in W r ^ n , for k = 1, . . . , n 
set L k = q 1 - k T k - 1 . . .TiTaTi . . .T k -L (The renormalization by the 
unit q 1 ~ k is there to make the combinatorics more natural later on.) 
Using the relations it is straightforward to see that L\, . . . , L n generate 
an abelian subalgebra of and that the symmetric polynomials in 
Li, . . . ,L n belong to the centre of J4?. 

A priori there is no reason to expect that the presentation above 
will yield an interesting algebra. The first indication that J^ 7 is worth 
studying is the following theorem. 

Theorem 2.2 (Ariki-Koike &). The Ariki-Koike algebra Jtf is free 
as an R-module with basis { L" 1 . . . L°^T W < < r and w £ & n }. 
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In particular, notice that Jif is i?-free of rank r n n\ = |W rn | for any 
choice of R, q and Q. Furthermore, the subalgebra of 34? generated by 
T\, . . , , T n _i is isomorphic to the Iwahori-Hecke algebra 34f q (6 n ) of the 
symmetric group & n . Hereafter, we identify the two algebras 3f q {& n ) 
and (Ti, . . . ,T„_i). 

Using the relations it is not hard to show that J*f? is spanned by 
the elements L" 1 ...L^ n T w ; there are |W r ,n| such elements. To prove 
linear independence Ariki and Koike explicitly constructed the simple 
J^-modules using a generalization of Young's seminormal form for the 



Ariki-Koike algebras when R — C(q, Ui, . . . , u r ); see Theorem below. 



This shows that 34? / Rad 34? has dimension at most |W rn |. Hence, 34? 



is semisimple and Theorem 2.2 is proved when R = C(g, 



The general case now follows by a specialization argument. 



There are now other proofs of Theorem 2.2 available. Broue, Malle 



and Rouquier 24, Theorem 4.24] have given a geometrical argument 
which results from thinking of 34? as a quotient of the group algebra 
of the braid group of W r , n and studying its monodromy representation; 



this is the topic of the next section. Sakamoto and Shoji |106| also 



proved Theorem 2.2 as a consequence of an analogue of Schur-Weyl 



reciprocity for 34? and a particular quantum group; we will return to 



this in section 5.4 below. 

Finally, we remark that Shoji |110[ has given a different presentation 
of 34? when Qi, . . . , Q r are all distinct (for R an integral domain). 

2.3. The braid group of W r , n and the Hecke algebra 

At almost the same time that Ariki and Koike introduced their alge- 



bra, Broue and Malic [21] associated to each complex reflection group W 
a cyclotomic Hecke algebra; for the group W r>n Broue and Malle's cy- 
clotomic Hecke algebra is precisely the Ariki-Koike algebra. Broue and 
Malle's motivation was that they expected that the cyclotomic Hecke al- 
gebras should play a role in the representation theory of the finite groups 
of Lie type similar to, but more complicated than, that played by the 
Iwahori-Hecke algebras (see section 2.5). 

In this section we briefly describe Broue and Malle's definition in 
the case of W r<n and some of its consequences. 

Let V be the complex vector space with basis {ei, . . . , e n } and let 
( £ C be a primitive r th root of unity. The symmetric group & n = 
(ti, . . . , t n -i) acts on V in the natural way; extend this to an action of 
W r , n by letting to act via the nxn matrix diag((, 1, . . . , 1). This defines 
a faithful representation of W r ,n- Observe that each of the generators 
of W r , n acts as a reflection (that is, fixes a space of codimension 1), so 
this shows that W r , n is a complex reflection group. 
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Let f2 = { ei — C ke j 1 < J < i < n an d max(j — i, —1) < k < r }. 
Then f2 is in one-to-one correspondence with the set of reflections in 
W r>n , the correspondence attaching to each reflection an eigenvector 
with non-trivial eigenvalue; see |f(j, §3]. For each uj G Q let be the 
hyperplane orthogonal to uo and let M — ^\lj wgn H u be the associated 
hyperplane complement and ^ /W r ^ n its quotient by W r ^ n . 

Definition 2.3. The braid group of W r>n is the group 

*&r,n = 7T] / W r >n , Xq) , 

where xq S ./^/W,-^. 

Here, ^(^/W^, x ) is the fundamental group of the quotient 
space jtft '/W r , n with base point xq- Because ^# is connected 2} ri „ is 
independent of the choice of xq. 

If r > 1 then Q5 r . n is a braid group of type B n and as an abstract 
group it is generated by elements so, . . . , s„_i subject to the relations 

sosisosi = sisosiso, SiSj — SjSi, and SiS i+ iSi = s i+1 SiS i+1 , 

where I < i < n — 1, < j < n and |i — j| > 1. In particular, observe 
that W r ^ n is a quotient of 25 r! „ (via the map which sends Sj to ^ for 
< i < n). 

The generators of 25„ !r can be chosen as generators of the mon- 



odromy around the hyperplanes. Bessis [12] has now given a general 
argument for the existence of such presentations for the braid groups of 
complex reflection groups. 

Broue and Malle considered the algebra R%$ r ,n/Iq,Q, where I qi Q is 
the ideal of i?23 r! „ generated by (sq — Qi) . . . (sq — Q r ) and (sj — q)(si + l), 
for 1 < i < n; evidently, Jf = RSB r ,n/Iq,Q- One consequence of this 
definition is that we can use the monodromy representation of the braid 
group Q3 r! „ to analyze J^. This leads to a more conceptual proof of the 
fact that Jff is always free as an i?-module of rank |W r>n | (a corollary of 



Theorem 2.2). Moreover, it yields the following important result. 



Theorem 2.4 (Broue-Malle-Rouquier |24j, Theorem 4.24]). LetK = 
C(<7, Qi, ■ ■ ■ , Qr) ■ Then the monodromy representation of 25 r! „ induces 
an isomorphism ofK-algebras J^k^^q = KW rin . 

Here, KIf r _ n is the group algebra of W r<n over K. That J^k^q 
and KWr,„ are isomorphic algebras can be established by a general Tits 



deformation theory argument (see, for example, [34, §66]); an explicit 
isomorphism is also given in p8| , Corollary 3.13]. The main point of this 
result is that the isomorphism is canonically determined. 
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Lusztig [89] has proved a similar result for the Iwahori-Hecke alge- 
bras of Weyl groups; however, his argument is less elementary relying on 
a deep property of the cells of Weyl groups. For Weyl groups, Lusztig's 



isomorphism and that of Theorem 2.4 are different 



2.4. The affine Hecke algebra of type A 

The Ariki-Koike algebras should really be considered as affine ob- 
jects because they are quotients of the (extended) affine Hecke algebra of 
type A (i.e., the affine Hecke algebra of GL n (C)). The affine Hecke alge- 
bra H n is the i?-algebra with generators T%,..., T„_i and X^ 1 , . . . , X^ 1 
and relations 

(Ti-q)(Ti + l) = l, TiT i+ iTi = T i+ iTiT i+ i, T i X i T i =qX i+ i 
TiTk = TkTi, XiXk = XkXi, TiXk = X-^Ti 

and XiX~ l = 1 = X~ 1 Xi for all sensible values oii,j,k with \i — k\ > 1. 
In particular, abusing notation slightly, notice that there is surjective 
algebra homomorphism H n -» Jf? given by sending i — > and Xj i — > 
Lj, for I < i < n and I < j < n respectively. It is easy to see that 
^, Q (W r , n ) £* H n l({Xx - Qi) . . . {X 1 - Q r )). 

It follows from the relations that T\,..,, T„_i generate a subalge- 
bra of H n isomorphic to ,3^ q (& n ) and that X^ 1 , . . . , X^ 1 generate a 
Laurent polynomial ring. Therefore, as an R- module, H n = ^(6„) ® 
RlX^ 1 , . . . ,X„ 1 ]; so, H„ is a twisted tensor product. 

Let V — ®" =1 Zei be the free Z-module with basis ei, . . . , e„; so, V 
is the weight lattice of GL„(C). The symmetric group & n acts on V by 
permuting the ej. 

If A 6 P set X A = X* 1 . . . X^ n . Then the two commutation rela- 
tions for the Ti and the Xj can be replaced by the relation 

TiX x = x ux Ti + {q _ y Xi-X** ^ 

where A € V, OL{ = — e^+i and I < i < n. A quick calculation shows 
that X x — X tiX is divisible by I — X ai so the right hand side does make 
sense. Notice that when q = 1 this relation becomes tiX x — X tiX ti; 
this is what we expect because the extended affine Weyl group is the 
semidirect product V x & n . 

Now suppose that R is an algebraically closed field. Bernstein 
showed that the centre of H n is the set of symmetric polynomials in 



Xi, . . . , X n (Theorem 5.4). Consequently, H n is finite dimensional over 



its centre; therefore, by Schur's Lemma, every irreducible iJ„-modulc is 
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finite dimensional (with dimension at most n! since dim/j H n /Z(H n ) — 
(n!) 2 by Theorem |5.4| below). 

As remarked above, each Ariki-Koike algebra M' q .(^Wr,n) is a quo- 
tient of H n , so every irreducible J$f- module is also an irreducible H n - 
module. Conversely, if M is an irreducible H n -modu\e let cm(^i) be 
the characteristic polynomial for the action of X\ on M; then J4?m '■= 
H n / (cm{X\)) is an Ariki-Koike algebra (with parameters the eigenval- 
ues for the action of X\ on M) and M is an irreducible J^M-module. 
(More generally, M is an irreducible module for any Ariki-Koike algebra 
obtained by quotienting out by the ideal generated by any polynomial 
in X\ which is divisible by cm(^i)-) Thus the irreducible -ff n -modules 
are precisely the irreducible J^,Q(W / ri „)-modules as Q ranges over the 
elements of (R x ) r for r > 1. 



2.5. The conjectures of Broue, Malle and Michel 

The conjectures which we now discuss grew out of the attempts 



of Broue and others to understand Broue's [ 18 conjectures for blocks 
with abelian defect groups in the case of the finite reductive groups. 
We consider only a very special case of these conjectures; for references 



and further details see the original papers |2l[ . |22| . |25[ and Broue's |19 | 
comprehensive survey article. 

Let G be an algebraic group defined over ¥ q , where q is a prime 
power, and let W be the Weyl group of G. Let F : G — ► G be a 
Frobenius map and let G = G F be the f-fixed points of G. We assume 
that W is F-split. The simplest example is to take G = GL n (¥ q ) and 
F{a i3 ) = (afj); then G = GL n (q) and W = 6 n . 

Let B be an F-stable Borel subgroup of G and set B = B F . It 
is well-known that the irreducible constituents of Ind^(l) are in one- 
to-one correspondence with the irreducible representations of W; see, 



for example, |29|. The Iwahori-Hecke algebras of Weyl groups play an 
important role in this theory; indeed, J^ q (W) = End^ (ind^(l)) and 
this explains why the dimensions of the irreducible representations in 
the unipotent principal series, the constituents of Ind B (l), are given by 
evaluating certain polynomials D x (x) at x = q. The conjectures which 
follow attempt to explain other "generic" features of the representation 
theory of finite reductive groups. 

Let Bw be the Braid group of W and for w £ W let w £ Bw be the 
lift of w (under the canonical embedding of W into the positive braid 
monoid Si). Brieskorn and Saito [17 showed that the centre of Bw 



is generated by ir = Wq (or wq if wq is central in W), where wo is the 
unique clement of maximal length in W. 
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Call an element w € W good if it = w d for some d. Note that w has 
order d since Wq = 1 in W. Every conjugacy class of regular elements 
in W contains a good element. Assume that w is good. Then Broue and 
Michel [25 1 have shown that every good elem ent is regular; so Cw{w) is 
a complex reflection group by Springer [111]. Let B w = B(C\y(w)) be 
the braid group of Cw(w). It is conjectured that B w = Cb w {w); this 
has now been proved in almost all cases [13, 
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Let X w be the Deligne-Lusztig variety associated to w; so X w is 
the variety of Borel subgroups B of G such that B and F(B) are in 
relative position w. Fix a prime £ not dividing q and consider the etale 
cohomology groups Hl(X w ,Q e ) of X w . The finite group G = G F acts 
on X w and hence also on H % C (X W , Q e ). By [25,35 there is also an action 
of Cb w {w) on Hl(X w ,Q e ) (this comes from an action of the positive 
braids in Cb w {w) on X w ). In many cases the action of Q^Cb w (uj) is 
known to factor through a cyclotomic Hecke algebra. Conjecturally, the 
action of Cb w (w) should generate End^ G (Hl(X w , Qt)")', this seems to 
be very hard. 

Let H(G, F, W, w) be the image of QiB w in the (graded) endomor- 
phism algebra of i>o H l c (X w , Q^). Then H(G,F, W, w) is a finite di- 
mensional algebra and the following should be true. 
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21, 



22 



25|) 



Conjecture 2.5 (Broue, Malle, Michel 
Suppose that w is a good element of order d 

(i) Ifi^j then the Q e G F -modules H l c (X w ,Q e ) and Hl(X w ,Q e ) 
have no irreducible constituents in common. 

(ii) There is a d-cyclotomic Hecke algebra Jif x (Cw(w)) of the 
complex reflection group Cw(w) such that 

H(G,F,W,w)^J?^ q (C w (w)) =End^ GF (® 

i>0 



(iii) There is a one-to-one correspondence \ < > \q between the 

irreducible representations ofCw{w) o,nd the irreducible con- 
stituents of the Q(G F -module © i>0 H' l c {X w , Q^). Moreover, 
for each irreducible character \ of Cw(w) there is a polyno- 
mial D x (x), depending only on x, such that the degree of Xq 
is equal to D x {q). 

We now explain the term d-cyclotomic Hecke algebrawhen Cyy(w) — 
W r<n . Let £ G C be a root of unity and x an indeterminate over Z[£] 
and let C,d be a primitive d th root of unity. An Ariki-Koike algebra 
<&k,v,Q(W ri n) — J%x{Wr,n) ls d-cyclotomic if R = Z[£] [x, x^ 1 ] and it has 
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parameters of the form v — £ a "x : " and Q s = ( as x bs , for some rational 
numbers a v , b v and a s ,b s , such that: 

(a) jq d = M£(W r , n ) ® fl R/(x - ( d ) S Z[e]W r ,„; and, 

(b) = Jf?x(W ryn ) ®i{ — g) is semisimple over its field of 
fractions. 

(For example, take parameters v = x d and Q s = (with £ = 1); then 

<* z[Cd]w r ,„.) 

Thus, part (ii) of the conjecture together with (b) implies that the 
irreducible representations occurring in (J)^ H^(X w ,Q e ) are in one-to-one 
correspondence with the irreducible representations of Jf?q(Cw(w)); in 
turn, by (a) these representations are in one-to-one correspondence with 
the irreducible representations of Cw(w). Importantly, nothing here 
depends upon the choice of q or I. Conjecturally, these correspondences 
come from a derived equivalence, so they are really perfect isometries 
("bijection with signs"). The polynomials D x {x) in part (iii) are the 
generic degrees see the remarks after Theorem t>.6l 

In fact, part (iii) of the conjecture is known to be true. The main rea- 
son why this is known is that the virtual module (J) i>0 (— l) 1 H l c (X Wl Q e ) 
is a Deligne-Lusztig representation (specifically, it is H^, (1), where T w 
is the maximal torus associated to the conjugacy class of w in W), so its 
irreducible constituents are known. Parts (i) and (ii) of the conjecture 
are known in only a small number of cases. 

We also mention that everything above is compatible with the de- 
composition of the unipotent characters of G F into d-Harish-Chandra 
series [22]. For these details, and stronger forms of the conjecture, we 
refer the reader to Broue's article 
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To conclude this section we remark that if w = 1 then X\ — G/B 
is the flag variety; so, H^(Xi,Q e ) = Ind^(l) and all higher cohomology 
groups are zero. Thus, in this case the conjectures recover the well- 
known results for the principal unipotent series of G F . According to 
our definitions, w = 1 is not a good element of W; however, we have 
discussed only a special case of the general conjectures. 



§3. The representation theory of the Ariki-Koike algebras 

3.1. The semisimple representation theory of Jf? 

Because W r , n is the wreath product Z/rZ ; & n , its ordinary irre- 
ducible representations are indexed by r-tuples of partitions of n. In 
this section we see that the same is true of the irreducible representa- 
tions of Jf when Ji? is semisimple. 
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A partition of n is a sequence a = (at > a% > ■ ■ ■ ) of non-negative 
integers <Ji such that |<t| = Yli>t a i = n 5 we write a — (at, . . . , 07.) 
if er,; = for i > k. A multipartition of n is an ordered r-tuple A = 
(A (1) , . . . , AM) of partitions with | A^ ! + ••• + | A< r ) | = n. We write Ahn 
if A is a multipartition of n. 

The set of multipartitions is a poset under dominance >, where A > /1 

if 

t=i j=i t=i j=i 



for s = 1,2, ... , r and all i > 1. If A > /i and A ^ /i we write A > /i. 

The diagram of A is [A] = { (i,j, s) \ 1 < j < A| s) and 1 < s < r } . 
The elements of [A] are called nodes; more generally, a node is any triple 
(i,j,s) where 1 < s < r and i,j > 1. 

A A-tableau is a bijection t : [A] — > {1,2 ... ,n}, which we consider 
as an r-tuple t = (t^, . . . , t^) of labeled tableaux where is a X^- 
tableau for each s; the tableaux t> s ' are the components of t. If t is a 
A-tableau we write Shape(t) = A. 

A tableau t is standard if, in each component, its entries increase 
from left to right along each row and from top to bottom in down each 
column. For example, 
(3-1) 

5 



1 


2 


3 


4_ 





7 


8 


_9 





and t = 



4 


7 


9 


_G_ 





are two standard ((3, 1), (l 2 ), (2, l))-tableaux. Let T S (A) be the set of 
standard A-tableaux. 

If t is a A-tableau and w 6 6 n let tw = to w be the tableau obtained 
from t by replacing each entry in t by its image under w. This defines 
a right action of 6 n on the set of all A-tableaux. For example, t = 
t A (l,4,6,8,5)(2,7)(3,9) in 

If t is a tableau and k an integer, with 1 < k < n, then the residue 
of k in t is defined to be rest(fc) = : q J ~ l Q s , where k appears in row i and 
column j of t( s ); that is, t(i, j, s) = k. 

The last ingredient that we need is something like the Poincare 
polynomial of a Coxeter group; however, be warned that it is not true 
that |Wr in | = Pjt?(q, Q) when R = C, q = 1 and Q s — ( s (that is, when 
J? = RW r , n ). Let 



P.^(q,Q) = U(l + q 



L ) n n tfQi-Q, 
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We can now describe the irreducible representations of ffl when 
Pj^iliQ,) is invertible. (Note that if R is a field then Pjg>(q, Q) is 
invertible if and only if Pjf?(q, Q) 7^ 0.) 

Theorem 3.2 (Ariki-Koikc [^]). Suppose that Pj?(q,Q) is invert- 
ible in R. 

(i) For each multipartition A let V x be the R-module with basis 

{ Vt I t a standard X-tableau } . 

Then V x becomes a right Jif -module via ft To = rest(l)vt and, 
for 1 < i < n, if s = iti is not standard then 



v\Ti 




if i and i + 1 are in the same row of t, 
if i and i + 1 are in the same column of t. 



and if 5 is standard then 

(q - l)rest(i) q res t (i) - res 5 (i) 

v t Ti = — -—vt H 7T\ FT W =- 

rest(z) — res 5 (i) restW — res 5 (i) 

(ii) If R is a field then V x is an irreducible Jif -module for each 
multipartition A. 

(iii) If R is a field then { V x | A h n } is a complete set of pairwise 
non- isomorphic irreducible Jif -modules. 

Part (i) is proved by a brute force calculation to show that the action 
of the generators on V x respects the relations in . The remaining 
parts can be proved by looking at how the commutative subalgebra 



if = (Li, . . . , L n ) of acts on V x . From Theorem|3j(i) it follows that 
viLk = rest(fc)u t for all standard tableaux t, for 1 < k < n. Hence Rvt 
is an irreducible Jzf-module; in fact, Ariki and Koike Q show that every 
irreducible Jzf-module is of this form. Moreover, because P,#?(q, Q) 7^ 
if s and t are standard tableaux then s = tif and only if rest(k) =res 6 (fc), 
for 1 < k < n; this implies that Rv B = Rvt as if-modules if and only 
if s = t. As a consequence, S x = S* 1 if and only if A = fi. Part (iii) now 
follows by counting dimensions because 

dimJf > dim(Jf/Rad Jf) > ^(dimV" A ) 2 = r n n\ = \W r , n \ > dim . 

A 

(The third equality follows from the Robinson-Schensted correspondence 
which implies that the sum of the squares of the number of standard A- 
tableaux, as A runs over all multipartitions of n, is equal to |W r ,n|0 As 



we have equality throughout, this also proves Theorem 2.2 (indeed, this 
is how Ariki and Koike first proved it). 
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Corollary 3.3 (Ariki j2j). Suppose that R is a field. Then is 
semisimple if and only if P^(q, Q) =/= 0. 

Sketch of proof . By Theorem |3.2| if Pj$?(q, Q) ^ then is semi- 
simple. For the converse, when Pj?(q, Q) = the ideal of J*tf generated 
by 

n r — 1 

nn^-^))( e r - 

fc=l s=l 'ii)E6„ 

is nilpotent. (This ideal affords the "trivial" representation of . 



Halverson and Ram [ 68 1 have generalized the Murnaghan-Nakayama 
rule of the symmetric groups to give a method for computing the char- 
acters of the irreducible representations V x . (In fact, they also compute 
the characters of the irreducible representations of the cyclotomic Hecke 
algebras of type G(r,p,n); the irreducible represent ation s of these alge- 
bras were constructed by Ariki See also Shoji flllCfl . 

As remarked earlier the symmetric polynomials in L\, . . . , L n belong 
to the centre of . In the semisimple case this is a complete description 
of the centre. 

Theorem 3.4 (Ariki-Koike [^]). Suppose that R is a field and that 
P^iliQ) 7^ 0. Then the centre of Jf? is equal to the set of symmetric 
polynomials in L±, . . . , L n . 



Graham [58] has recently shown that the centre of J^R^ q {& n ) is 
always equal to the set of symmetric polynomials in L%, . . . , L n when R 
is an integral domain (this is the case r — 1). Ariki Q has given an 
example which shows that the centre of can be larger than the set 
of symmetric polynomials when r > 1. 



When Pj?(q, Q) =/= the author [ 98 has explicitly described the 



primitive central idempotents as symmetric polynomials in L\ , . . . , L r , 



(see also Shoji [110 ); this gives a second proof of Theorem 3.4. In 
addition, ]98| constructs the primitive idempotents and a Wedderburn 
basis of ^ in the semisimple case. 



Define r : ffl — > R to be the i?-linear map determined by 
t{L^...L^T w ) 



1, if ax = ■ ■ ■ = a n = an d w = 1, 
0, otherwise, 



for < ai < r and w £ & n . Notice that if q = 1 and Q s — ( s , where 
£ = cxp(27ri/r) £ C, then r is the natural trace function on the group 
algebra CW r ^ n . The definition of r looks quite arbitrary; however, as we 
explain below, r is canonical. 
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Proposition 3.5. Assume that R is an integral domain. Then the 
following hold. 

(i) (Bremke-Malle Q) t is a trace form on Jif. 

(ii) (Malle-Mathas |94|) Suppose that q, Qi, . . . , Q r are all in- 

vertible in R. Then r is non- degenerate. Consequently, Jrf? is 
a symmetric algebra. 

Part (i) is straightforward; although wc should mention that Brcmke 



and Malle use a different (but, by |94], equivalent), definition of the trace 



form t. For the Iwahori-Hecke algebras (r < 2), part (ii) is also routine 



(see, for example, [96, Prop. 1.16]); in contrast, whilst not difficult, the 
proof of (ii) is a laborious calculation when r > 2. As an indication of 
the difficulties here, no pair of dual bases for Jif is known when r > 2 



(except in the semisimple case; see |9q, T heorem 3.9]) 



As we will describe, Proposition |3.5| provides the strongest known 
link between the representation theory of Jt? and that of the finite groups 
of Lie type (when r > 2). 

If R is a field and Pyeifli Q) 7^ then is semisimple. Let x X be 
the character of V x . Since r is a trace function we can write 

for some s\(q, Q) G R. The rational functions s\(q 7 Q) are the Schur 
elements of J4? ; to describe them we need some more notation. 

Define the length of a partition a to be the smallest integer £(a) 
such that Oi = for all i > £(er); the length of a multipartition A is 

£(\) = max { £(\^ ) \ 1 < s < r }. Suppose that L > £(X) and set f3\ s) = 
\\ s) + L - i for i = 1,...,L and 1 < s < r; also set B s = {p[ s) , . . .,^ ] } 
for s = l,...,r. The matrix B = (fll ) a ,i is the (ordinary) L-symbol 
of A §0[||]. 



Theorem 3.6 (Geck-Iancu-Malle J56[]). Suppose that A is a mul- 
tipartition of n with L-symbol B = {P^)s,i such that L > £(X). Then 
s\(q, Q) is equal to 



n (Qs-Qt) L n n n (^-o*) 

i-ir-q 



Ks,t<r a s £B s l<k<a s 



(g-l)»(Q 1 ...Q r )« [] II (l a3 Qs~q at Qt) 

l<s<t<r (a„a,)€B,xB, 
a s >a t if s—t 

where a r L = n(r — 1) + (£) (j) and b r L = r - L (- L ~ 1 )(| T ' L ~ r '~ 3 ) _ 
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For 



mit 

r = 



Murphy 



1, 2 the Schur elements were first computed by Hoefs- 
gave a different argument for type A (that is, 



99 



1). For r > 2 this result was conjectured by Malle ]92[ |. Geek, Iancu 
and Malle use a clever specialization argument due to Orellana Jl 1 1 
to compute the Schur elements using the Markov trace of the Hecke al- 
gebras J^ q (& m ); in turn, this builds on work of Wenzl 115 1 . It is not 
hard to see that if f\ is a primitive idempotent in i¥? which generates 
the Spccht module S x then s\(q, Q) = r(fx); this observation is used 



98 1 to give a direct proof of Theorem 3.6 



Theorem 3.6 is important because when combined with 
and 6.11] it implies that $d-blocks 



22 



92, 3.16 



of the finite reductive groups 



satisfy a generalized Howlett-Lehrer theory [70|; more precisely, Con- 
jecture |2.5| (iii) is true and the dimensions of the irreducible representa- 
tions in a unipotent $d-block are given by specializations of the generic 
degrees of Jf; these are the polynomials D\(q) = s r) (q,Q)/s\(q,Q), 
where V = ((n), (0), . . . , (0)). 

As a second application of Theorem 3.6, it follows from |56| , Theo- 
rem 5.2] and [ |2~3| , Lemma 2.7] that the trace form r is the unique trace 
form on ffl which, in a precise sense [23, Theorem 2.1], is compati- 
ble with the usual trace forms on both W r n and on the braid group 
Q3 ri „. In addition, Malle [93] uses Theorem 3.6 to define the notion of 
"spetsiality" for complex reflection groups; for more details see 



23 



Finally, Broue and Kim [20] use Theorem |3.6|, together with the 



block structure of Jff, to show that the irreducible representations of 
Jf? can be grouped according to a generalization of Lusztig's famillies; 
a key ingredient in their paper is a block theoretical characterisation of 
Lusztig's famillies due to Rouquier [ 105 ]. Again, the combinatorial de- 
scription of the spetsial famillies of Jt? had previously been conjectured 
by Malle 



3.2. The modular representation theory of 

We now turn to the modular representation theory of J%?; that is, 
the representation theory when Ji? is not semisimple. In types A and B 
the irreducible modular representations were first constructed by Dipper 
and James [37] and Dipper, James and Murphy |4S 



respectively; Gra- 
ham and Lehrcr ]59| ] considered the general case using cellular algebra 
techniques. 



Even though the papers 42 



100 



predated Graham and 
Lehrer, the cellular approach is already implicit in them. 

Graham and Lehrer constructed a cellular basis for ffl by building 
upon the Kazhdan-Lusztig basis of J/f q (& n ) (which is itself cellular). We 
will describe a different cellular basis of J$? which comes from the work of 
Dipper, James and the author |41|. We prefer this basis because we know 
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how to lift this basis to give a basis for the cyclotomic g-Schur algebras 
and because this basis has many nice combinatorial and representation 
theoretic properties. 

Fix a multipartition A and let &\ — &\W x ' ' " x Sam be the 
associated Young subgroup of 6 n . Equivalently, &\ is the row stabilizer 



of the A-tableau t which has the numbers 1, 



entered in order from 



left to right, top to bottom first along the rows of t A<1> and then t A<2) 



and so on (for example, see the first tableau in (3.1)) 



Define elements X\ and ut in J4? by 



and u+ = Yl Yl i L k- 



k=l 



It follows easily from the relations in Jtf that x\u 



+ - „+ 



~£x\. Set m\ 



x\u~i^. Although somewhat ungainly, the function of is used to control 
the eigenvalues of the Lk on the modules below. 

If t is a standard A-tableau let d(t) £ 6 n be the unique permutation 
in & n such that t = t x d(t). 

Let * be the anti-isomorphism of determined by T* = Ti for 
< i < n; then * is an involution and = T w -i, L* k = Lk and 

(h x h 2 y = h$ht 



Definition 3.7. Suppose that s and t are standard X-tableaux. Let 



Theorem 3.8 (The standard basis theorem |41|). The Ariki-Koike 
algebra Jif is free as an R-module with cellular basis 



{ m B t | s and t standard X-tableaux, Ahn} 



When r — 1 this result is due to Murphy [ 100 ] and when r = 2 

The basis {m st } is 



it was proved by Dipper, James and Murphy |42 



called both the Murphy basis and the standard basis of Jtf. As mentioned 
above, Graham and Lehrer [59] were the first to produce a cellular basis 
of . 

The proof of this theorem starts by observing that Jif is spanned 
by a set of more general elements m st where s and t are row standard 
tableaux of the same shape. (The entries in row standard tableaux 
increase along rows, but not necessarily down columns.) Next, one shows 
that if s and t are not standard tableaux then m s t can be written as 
a linear combination of "higher terms" m u0 ; so, by induction, Jif is 
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spanned by standard basis elements (here, "higher" is essentially the 
Bruhat order on & n ). The rewriting rules involved in this step are 
essentially Garnir relations; in fact, they are a little bit easier than 
the classical Garnir relations because we work modulo a filtration. A 
counting argument now shows that we have a basis. In order to show 
that the basis is cellular some accounting details need to be carried 
through the argument; this adds only minor complications to the proof. 
We will not describe the theory of cellular algebras in detail; instead 



the reader is referred to the beautiful paper of Graham and Lehrer [59]. 



Two other approaches to cellular algebras can be found in [36, 96 1. 

The required indexing of a cellular basis is already implicit in our 
notation. The two properties that the basis {m si } must satisfy for it to 
be cellular are: (i) the i?-linear map determined by m st — >m ts must be 
an algebra anti-isomorphism — this is obvious for us because m* t = m t5 ; 
and, (ii) for all A-tableaux t and all h G Jrf? there exist scalars r D G R 
such that for any standard A-tableau s 

(3.9) m S ih = 2_, r o m s« (mod H x ), 

where TL X is the R- module spanned by the elements m UD for Shape (u) = 
Shapc(o) \> A. The point of this equation is that the scalars r D depend 
only on t, and h; importantly, r„ does not depend on s. 

Applying the anti-isomorphism * to the last equation gives a left 



hand analogue of (3.9) for hm sl . It follows that TL X is a two-sided ideal 
of JT. 

Definition 3.10. Suppose that A is a multipartition of n. The 
Specht module S x is the right J? '-module generated by m\ + 7i x . 

Thus, S x is a submodule of the quotient module J^f/Ti. x . Du and 
Rui |H| have shown how to construct the Specht modules as submodules 
of Jl? (as distinct from subquotients as we have defined them here). 

For each standard A-tableau t let mt = TO t >. t + H X = m x T d(i) +H x . 
It follows from Theorem |3.8| that S x is free as an _R-module with basis 



{mt | t a standard A-tableau}; moreover, by (3.9) the action of Jif on 
this basis is given by 



with = 



rc,m D , 



standard 
A-tablcau 



where the scalars r„ G R are the same as those in (3.9). It follows from 



the left and right handed versions of (BJJ) that there is a bilinear form 
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on S x which is determined by 

(m s ,mi)m u0 = m us ra ix> (mod 7i x ) 

for all standard A-tableaux s and t. This form is associative in the 
sense that (xh,y) = (x,yh*) for all x,y 6 S x and h 6 Jf. Hence, 
Rad S x = { x e S x | (x, y) = for all y 6 S x } is a submodule of 5 A and 
we may make the following definition. 

Definition 3.11. Suppose that X is a multipartition of n. Then D x 
is the right Jf -module D x = S x /R&dS x . 



Everything that we have said since Theorem 3.8 is part of the general 
machinery of cellular algebras. Without too much work, the cellular 
theory now produces the following result. 



Theorem 3.12 (Graham-Lchrcr [59|, Dipper- James-Mathas 41 1 ) . 
Suppose that R is a field. 

(i) For each multipartition fi, is either zero or absolutely ir- 
reducible. 

(ii) { | [i V n and ^ } is a complete set of pairwise non- 
isomorphic irreducible Jif -modules. 

(iii) If ^ then the decomposition multiplicity [S X :D^\ ^ 
only ifX> fi; further, [S^-.D^] = 1. 

Graham and Lehrer proved this result for a different collection of 
modules; but this should really be considered their result. Again, for 



the cases r = 1, 2 sec [37, 42 



In particular, note that every field is a splitting field for Jif. The 
reader might be concerned with the claim that any field is a splitting 
field for J$? because, for example, Q is not a splitting field for W r>n when 
r > 2; however, this is OK because by definition all of the eigenvalues 
of To automatically belong to R. 

The multiplicities d\^ = [S x :D fJ -] are the decomposition numbers 
of Jf and the matrix (cZa^) is the decomposition matrix of JF. Part (iii) 



of Theorem 3.12 says that the decomposition matrix of Jff is unitrian- 
gular when its rows and columns are ordered in a way that is compatible 
with the domi nan ce order. 

Corollary [T^ and the theory of cellular algebras also gives us the 
following result. 

Theorem 3.13. Suppose that R is a field. Then the following are 
equivalent. 

(i) p^( q ,Q)^0; 

(ii) Jif is semisimple; 
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(iii) ffl is split semisimple; and, 

(iv) S x = D x for all multipartitions X of n. 

If 1 < k < n let i[k be the subtableau of t containing the integers 
1,2, ... ,k; so, if t is standard then Shape(tjfc) is a multipartition of k. 
We extend the dominance ordering to the set of standard tableaux by 
defining s > t if Shape(sjfc) > Shape(tjfc) for k = 1, . . . ,n. Again we 
write s > t if S > t and s ^ t. 

A useful fact about the standard basis of Jrf? is the following. 



Proposition 3.14 ( [74, Prop. 3.7]). Suppose that 1 < k < n and 
let 5 and i be standard tableaux of the same shape. Then, there exist 
scalar s r v £ R such that 

m mLk = res t (fc)m st + r„m s0 (mod H X ). 



As shown in [74], the general case can be reduced to the case r = 1 



where it is a theorem of Dipper and James [38|. When r — 1 the result 



can be proved by induction on n and k using the fact that L\ + • • • + L n 



belongs to the centre of J^; see [96 



As an application of Proposition 3.14, if R is a field and P^(q, Q) ^ 



then we can construct the irreducible ^-modules cither as the modules 



V x of Theorem 3.2 or as the Specht modules S x . By Proposition 3.14 
the modules V x and S x have the same Jrf-module composition factors; 
this implies that V x = S x as J^-modules. 

We close this section with a reduction theorem which shows that, 
up to Morita equivalence, the only important Ariki-Koike algebras are 
those with parameters of the form (i) Q s = q as for some integers a s with 
\a s \ < n, for 1 < s < r, or (ii) Q s = for 1 < s < r. The result actually 
says that we can reduce to the case where there exists a constant c G R 
and integers a s such that Q s = cq as , for all s; However, if c ^ then 
we can renormalize the generator To as To = c _1 To and then the order 
relation for To becomes (To — q ai ) . . . (Tq — q ar ) — 0, so we are back in 
case (i). 

Recall that Q = {Qi, . . . , Q r } and fix a partition Q = Qi ]J • ■ • ]J Q K 
(disjoint union) of Q and let 



p n ( q ,Q 1 ,...,Q K )= n n n (^-^)- 

l<a<f3<K QiGQc -n<d<n 

Observe that P n {q, Qi, • • • , Q«) is a factor of the polynomial Pjf(q, Q). 
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Theorem 3.15 (Dipper-Mathas [ 43 1 ) . Suppose that R is an integral 
domain and that Q = Qi U • • • U Q K is a partition of Q such that the 
polynomial P n (q, Qi, . . . , Q K ) is invertible in R. For a — 1, . . . , k let 
f a = |Qq|- Then J%q,Q{W r>n ) is Morita equivalent to the R-algebra 



ni,...,n K >0 
HiH h^K— ?i 

If r = 2 then |Qi| = IQ2I = 1 and this is a result of Dipper and 



James |40| . Du and Rui |52| extended the argument of |40|] to prove the 



li J52| 
n |3~15 



special case of Theorem |3. 15 when |Q Q | = 1 for 1 < a < k; notice that 
in this case Jf? is Morita equivalent to a direct sum of tensor products 
of Iwahori-Hecke algebras of type A. 



For the proof of Theorem observe that by induction it is enough 



to consider the special case k = 2. Without loss of generality we may 
assume that Qi = {Qi, . ■ . , Q s } and Q2 = {Q s +i, . . . , Q r } for some s. 
The trick is to consider the right ideals V b = VbJff, for < b < n, where 

s r 

Vb = - Qt) ■ ■ ■ ( L n-b - Qt) -T Wb - Yl (Lj - Q t ) . . . (L b - Q t ) 

t=l t=s+l 

and Wb = (n, . . . , 2, l) b . It turns out that the standard basis of Jtf can be 
adapted to give a 'standard' basis of V b . With this basis in hand one sees 
that V b is a projective J^-module and that End^(V Af ') = J^g^ (W St b)® 
Jf q ,Q 2 (W r - S: n-b) and Hom^(I^ b , V c ) — for b ^ c. These results imply 
that (Bb =0 V b is a projective generator for ffl which gives the result. The 
Morita equivalence can be described very explicitly; as one consequence, 
when R is a field, it is easy to compare the dimensions of the simple 
modules under the equivalence. 

3.3. Ariki's theorem 

This section discusses a very deep result of Ariki [SI which gives a 
way to compute the decomposition numbers of the Ariki-Koike algebras 
J%h, q ,Q(W rt n) when q ^ 1 and Q s ^ for all s. Throughout we assume 
that R is a field. It will be convenient to write Jff n = <^,Q(W r>n ). Also 
let J^-mod be the category of finite dimensional right J^-modules. 
We begin with some motivation. 

If M is an J^-module let ResM be the restriction of M to J4° n -i. 
Then Res is an exact functor from Jf^-mod to Jfn-i-mod. Since J$° n is 
free as an J^-i-module Res has a right adjoint; namely, the induction 
functor which sends a right J^^i-module N to Ind N = N eg) ^f n _ 1 Jf? n - 

If A is a multipartition of n — 1 and /1 is a multipartition of n write 
A — ► /i if the diagrams of A and /1 differ by only one node. From the 
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definition of the Specht modules it is clear that the action of Jff'n-i on 
Res is given by ignoring the node in the tableaux with label n. With 
only a small amount of work this implies the following result. 

Proposition 3.16 (Ariki ^ Lemma 2.1]). Suppose that /i is a mul- 
tipartition of n. Then Res S 11 has a filtration with composition factors 
isomorphic to the Specht modules S , where A runs over the multiparti- 
tions of n — 1 such that A ► ji. 

Let Ko(J$? n -mod) be the Grothendieck group of Jf n -raod. Thus, 
^o(^n-raod) is the free abelian group generated by all finitely gen- 
erated right J^-modules where the relations are given by short exact 
sequences. If M is a right .^-module let [M] be the corresponding- 



equivalence class in K Q (Jif n -mod) . By Theorem |T2] { [S»] | D» ^ 0} 
and { [D p ] | ^ } are both bases of KQ(J^ n -mod) and the transition 
matrix between these bases is the decomposition matrix of 3t 

The functors Res and Ind induce homomorphisms of abelian groups 
which, by abuse of notation, we also denote by Res and Ind. Thus, 
Res : Ko(Jf° n -mod) — > Ko{J^f n -x-m.od) and Ind : Ko(Jt? n -mod) — > 
JCo(iC+i-iiiod) are the maps given by Res[M] = [Res M] and Ind[M] = 
[Ind M] . These homomorphisms are completely determined by their ac- 
tions on the Specht modules and this is given by Proposition |3.16| and 
Frobenius reciprocity. 

Corollary 3.17. Suppose that X is a multipartition of n. Then 
Res[5 A ] = t^H and ^[S X ] = J2 t 5 "]- 



Let c n — Li + ■ ■ ■ + L n ; then c n belongs to the centre of Jif n . If M 
is any J^-module let M a = { m 6 M \ (c n — a) k m = for k ^> } be 
the corresponding generalized eigenspace for c n acting on M, for a 6 R. 
Then M a is an J^-module since c„ S Z(Jf n ); so M = ® a eR.M a as an 
J^-module. 

Until further notice we assume that q ^ 1 and that Q s — q a ° for 
some integers a s , for 1 < s < r. In particular, this implies that the 
eigenvalues of c„ are always linear combinations of powers of q. Let e 
be the multiplicative order of q; then e € N U {oo}. 

Now the Specht module S x is irreducible when R = C(q); there- 
fore, it follows from Proposition 3.14, and a specialization argument, 
that c n acts on the Specht module S x as multiplication by the scalar 
C W — J2k=i res t A s )' Therefore, S x = (iS a ) c (a) is a single generalized 
eigenspace and, by the Corollary, ResS* A = ®i e z(Res S x ) c r\\ q i an d 
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Ind5 A = ©i e z(Ind S' A ) c (^) +9 i . It follows that the eigenvalues of c n on 
an arbitrary J^-module change by ±<z\ for some i G Z/eZ, under the 
functors Res and Ind respectively. Accordingly, we define new functors 
i- Res and i- Ind on Jf^-mod by 

i- Res M = ^(Res M a ) a _ q i and i-Ind M = (J)(IndM Q ) Q+? i, 

a a 

for i = 0, 1, . . . , e — 1. Then Res = 2i=n *~ -^- es anc ^ I no - = X)i=o *" ^ n< ^- 
These functors also induce group homomorphisms Ko(Jtf? n -mod) — > 
Ko(J4? n ±i-m.od) and these maps are completely determined by their 
actions on the Specht modules. Write A — /i if A — ► /i and the node 
in \p] \ [A] has residue q l . Then we have the following refinement of 
Corollary p7. 



Corollary 3.18. Suppose that < i < e and let X be a multiparti- 
tion of n. Then 

i-Res[S A ] = [ s "l and »-Ind[5 A ] = ^ [£?"]. 



Let J^.-proj be the category of finitely generated projective Jff„- 
modules and let Ko(Jf n -proj) be its Grothendieck group. If P is a 
projective Jf^-module let [P] denote its image in K (Jf n -proj) . Ob- 
serve that there is a natural non-degenerate paring 

( , ) rtfoO^-proj) x X (^ n -mod)^Z 

given by ([P], [M]) = dim« Hom^ (P, M); hence, ^(^-proj) = 
iCo(X-mod)*. Consequently, if P M is the projective cover of P M then 
{ [P M ] /i h n and P M ^ } is a basis of Ko(Jrf? n -proj) and we have in- 
duced maps i- Res*, i- Ind* : -/^(^n-proj) — > K (Jt° n ±i-proj) . 

We are almost ready to state Ariki's theorem. Let U(sl e ) be the 
Kac-Moody Lie algebra of type A^\. Thus, U(sl e ) is the C- algebra 
generated by d, ej , /j a nd for < i < r, subject to a well-known set 
of relations; see |7, 79 1. Let Ao, . . . , A e -i be the fundamental weights 
of U(sl e ) and recall that for each dominant weight A £ YTi=o NA^ there 
is a unique integrable highest weight [7(s[ e )-module L(A) with highest 
weight A. 



Theorem 3.19 (Ariki |9|). Suppose that R is a field and fix 
9: Qi — q ai i ■ ■ ■ i Qr = Q ar in R such that q ^ 1 is a primitive e th root 
of unity and integers ax, . . . , a r (with < a, < e i/ e < oo). Finally, let 

A = J2iZo a i^* and Set V qM R ) = ©n>0 ^O(^,n-Pl"oj) (g> Z C. 
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(i) Vq.Q(R) * s an integrable U (sl e ) -module upon which the Cheval- 
ley generators 64 and fa act as follows: 

ei[M\ = z-Res*[M] and fi[M]=i-lad*[M\, 



for all [M] e V qtQ (R). Moreover, V qM {R) ^ L(A) as a 
{J (sl e ) -module. 

(ii) If R is a field of characteristic zero then the canonical basis 
°fVq,Q(R) coincides with the basis 

{ fP^j I D^ 1 ^ for some (i h n > } 

given by the projective indecomposable ,J%? n -modules. 

Some remarks are in order. First, the hard part of this theorem is the 
case where R = C; this is proved in 0|. The result for an arbitrary field 
follows from the complex case by a modular reduction argument; see |9|. 
Next, by the canonical basis of L(A) we mean the specialization at v = 1 
of the Kashiwara-Lusztig canonical basis[] of L V (A), the corresponding 
integrable highest weight representation of the quantum group U v (sl e ). 

Theorem 3.19 is a very deep result which relies upon the topological 
If-theory of Kazhdan and Lusztig [81] and Ginzburg's equivariant K- 
theory |31|; these theories give different constructions of the standard 



modules of the affine Hecke algebras in characteristic zero. For details of 
the proof see Ariki's original paper [Q and also his forthcoming book Q. 



Geek 



55 



has also written an excellent survey article on the modular 
representation theory of Hecke algebras; he includes a detailed account 
of Ariki's paper. 

The special case of Theorem 3.19| w ith r = 1 proves the conjec- 
ture of Lascoux, Leclerc and Thibon ]87[| for computing the decompo- 
sition matrices of the Iwahori-Hecke algebras J^ q (& n ) of the symmetric 
groups. The main point of [87 is that they gave an elementary com- 



binatorial algorithm for computing the canonical basis of the integrable 
highest weight module £„(Ao) for U v (sl e ) — and hence the decompo- 
sition matrices of Jtfq(& n ). This and similar algorithms are described 
in [M|^,|^,|88[|§. In contrast to the difficulty of Theorem |3.19|, these 



1 Canonical bases of quantum groups were introduced independently by 
Lusztig [ ^o[ | and Kashiwara . Jantzen |76| has given an excellent treatment 
of this theory; unfortunately, he only considers quantum groups of finite type 
which is insufficient for our purposes. Ariki Q gives a largely self-contained 
account of the canonical bases of U v (sl e ), which is exactly what we need. See 
also Lusztig's book [91 1. 
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algorithms involve only basic linear algebra; they amount to comput- 
ing certain parabolic affine Kazhdan-Lusztig polynomials of type A and 
evaluating them at 1. This is described explicitly in [57,88]. 

Uglov [113], extending the ideas of Leclerc and Thibon [58], has 



given an algorithm for computing the canonical basis of any integrable 
highest weight module for U v (sl e ); see also | 112|. H ence, combining 



Theorem |3.19| (ii) with Uglov's work and Theorem 3.15 we have the fol- 
lowing. 

Corollary 3.20. Suppose that R is afield of characteristic zero and 
that q ^ 1 and Q s ^ for 1 < s < r. Then the decomposition matrix of 
■-3%R,q,Q{W r , n ) is known. 

In practice there is a bit of work to be done to use this result to 
compute the decomposition numbers of J$f. First, Uglov's algorithm 
computes a canonical basis for a larger space which contains L V (A) as a 
submodule; this is less efficient than the LLT algorithm and its variants. 
Next, Uglov's indexing of the canonical basis of L V (A) is not compatible 
with Theorem 3.12(h) and Theorem |3.24 below; a bijection between the 
different indexing sets for the irreducibles is given by the paths in the 
associated crystal graphs. Finally, the effect of the Morita equivalence of 



Theorem 3.15 on the decomposition numbers must be taken into account; 



this last step is straightforward and is described in [43 



3.4. The irreducible ^-modules 

In pr incip le, the simple ^^-modules are completely determined by 
Theorem 3.12; that is, the simple J^-modules are precisely the non-zero 
modules Z) M for /i a multipartition of n. Unfortunately, it is non-trivial 
to determine when is zero and when it is non-zero. 

We begin the classification of the simple modules of the Ariki-Koikc 
algebras with the case r = 1. Let e be the smallest positive integer such 
that 1 + q + ■ ■ ■ + q^ 1 = 0. A partition is e-restricted if m — fn+i < e 
for i > 1. (This is compatible with our previous definition of e: if 
5 ^ 1 then e is the multiplicative order of q in R; otherwise, e is the 
characteristic of R.) 

Theorem 3.21 (Dipper and James |37[). Suppose that R is afield. 
Then ^ if and only if /i is e-restricted. 

Actually, Dipper and James showed that the simple ^-modules are 
indexed by e-regular partitions (that is, a partition with no e non-zero 
parts being equal). Our statement is different from theirs because our 
Specht modules are isomorphic to the duals of the Dipper- James Specht 
modules [ 100 1 . 
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Using the «5f-module structure of the Specht modules it is straight- 
forward to see that ^ whenever fj, is e-restricted (recall that 
Jz? = (L±, . . . ,L n )). The converse is harder and follows from showing 
that if \x is not e-restrictcd then [e] q \ = nSt=i(l + <?+■■• + q k ~ 1 ) divides 
the Gram determinant of the Specht module defined over Z[q, q^ 1 ]. For 



the proof see [37, 



96 



IOC 



For r > 1 the next result follows easily from Theorem 3.21. The 
statement is misleading because two separate, but similar, arguments 
are needed. For the proof when q = 1 see Mathas [pB| ; for the case 
where Q s = 0, for all s, see Ariki-Mathas pi. 



Corollary 3.22 (Mathas |95[, Ariki-Mathas |9|). Suppose that R 
is a field and that either (i) q = 1, or (ii) Qi = • • • = Q r = 0. Let 
fi = (/i^ 1 -*, . . • , M ) be a rnultipartition of n. Then ^ if and only 
if the following two conditions are satisfied. 

(i) /i^ s ) is e-restricted for 1 < s < r. 

(ii) /i( s ) = (0) whenever Q s = Qt for some t > s. 

In the case Q\ = ■ ■ ■ = Q r = the last result simplifies to saying 
that D» ^ if and only if /x = ((0), . . . , (G), ^ (r) ) for some e-restricted 
partition fi^ r \ 

It remains to treat the cases where q ^ 1 and Q s ^ for all s. 

Given two nodes x = (a, 6, s) and y = (c, ci, t) we say that y is below 
x if either s < t, or s = t and a < c. Further, x G [A] is removable if 
[A] \ {x} is the diagram of a rnultipartition; similarly, y ^ [A] is addable 
if [A] U {y} is the diagram of a rnultipartition. If i = res(x) we call x an 
i-node. 

An i-node x is normal if (i) whenever y is a removable z-node below 
x then there are more removable i-nodes between x and y than there are 
addable z-nodes, and (ii) there are at least as many removable i-nodes 
below x as addable i-nodes below x. In addition, x is good if there are 
no normal i-nodes above x. If \p] = [A] U {x} for some good node x we 
write A g° od » /i. 

Definition 3.23. A rnultipartition /i is Kleshchev if either fj, = 
((0), , . . • , (0)) or A S ood > /i /or some Kleshchev rnultipartition A. 

The origin of the definition of the Kleshchev multipartitions is that 
they are the vertices of the crystal graph of an integrable t r „(5l e )-module. 
(When Q s = q as , for all s, then the Kleshchev multipartitions are the 
vertices of the crystal graph of L V (A), where A = J2l=i A Qs - In general, 
we take a direct sum of tensor products of crystal graphs in accordance 



with Theorem 3.15.) There is an edge in the crystal graph between 
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two Kleshchev multipartitions if A S°°d > ^. ^he label of the edge is the 



residue of the node in \p] \ [A]. For more details see |j,78|. 

When r = 1 a partition /i is Kleshchev if and only if \x is e-restricted; 



consequently, as it must, the next result agrees with Theorem 3.21 when 
r = 1. 

Theorem 3.24 (Ariki ||). Suppose that R is a field, q ^ 1, Q s ^ 
for 1 < s < r, and that [i is a multipartition of n. Then D* 1 ^ if and 
only if fi is a Kleshchev multipartition. 



The first step towards Theorem 3.24 is to observe that Theorem |3.15 
allows us to reduce to the crucial case where q ^ 1 and Q s — q as for so me 
integers a s (a different argument is given in f§). Using Theorem |lj](ii), 
Ariki || is able to complete the classification of the irreducible Jf- 
modules over C. To complete the argument, shows that the number 
of simple modules depends only on the integers a s and the multiplicative 
order of q in R. 

Finally, we remark that by combining these techniques with results 
of Ginzburg 
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Ariki and the author [|9| classified the simple modules 
of the affine Hecke algebras over an algebraically closed field of positive 
characteristic; again, the hard work is done by Ariki's paper [Q. When 
R = C and q is not a root of unity the simple iJ„-modules were classified 
by Zelevinsky [117]; see also 104| . Kazhdan and Lusztig |81| classified 
the irreducible if„-modules when q G C x is a root of unity. 

3.5. The modular branching rules 

One of the most significant results in modular representation theory 
from the nineties is Kleshchev's modular branching rule for the symmet- 
Using a streamlined version of the same techniques 



ric groups 




82 


Brundan 
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symmetric group. Using completely different methods, Grojnowski 64 



and Grojnowski-Vazirani [36] generalized Kleshchev's modular branch- 
ing rules to the Ariki-Koike algebras and the affine Hecke algebra of 
type A. (Brundan and Kleshchev [28| have also applied Grojnowski's 
arguments to the projective representations of the symmetric groups.) 

Grojnowski was mainly interested in representations of the affine 
Hecke algebra H n ; however, as remarked in section ( |2.4| ) every irre- 
ducible representation of the affine Hecke algebra is an irreducible rep- 
resentation for a family of Ariki-Koike algebras. He studies the functors 
given by induction and restriction (from H n to H n ±i), followed by the 
taking of socles by analyzing the effect of these functors on the central 
characters of H n . Grojnowski shows that these functors can be described 



Representations of cyclotomic algebras 



27 



in terms of the crystal graphs of integral highest weight modules for the 
quantum group U v {sl e ); cf. Theorem 



Theorem 3.25 (Grojnowski [64|, Grojnowski-Vazirani [36]). 
Suppose that R is a field, 9 ^ 1 and Q s 7^ 0, for 1 < s < r. Then, 
for each m, there is an (unknown) permutation n m of the set Kleshchev 
multipartitions of m such that if fi is a Kleshchev multipartition then 



Soc(Res(D")) S 



e 

good 



D 



In |66| G rojnowski-Vazirani prove that Soc(Res(D M )) is multiplicity 



free. In 64 Grojnowski shows that there exists a set of irreducible 



J^-modules which are indexed by the Kleshchev multipartitions and 
for which the modular branching rule is given by removing good nodes; 
unfortunately, Grojnowski does not give an explicit construction of these 
simple modules. Conjecturally, 7r TO is trivial for all m. 

Notice that Theorem 3.25 implies that there are at most e direct 
summands of Soc(Res(D A ')) and that they all belong to different blocks. 

As Grojnowski remarks, the assumption that q ^ 1 is not essential 
and can be removed (at the expense of some additional notation) . Du 
and Rui [53 also obtained the modular branching rule in the special case 
where q d Q s ^ Qt, for 1 < s < t < r and \d\ < n. In fact, they obtain the 



stronger result that ir m — 1, for all m, in this case. By Theorem 3.15 



such Ariki-Koike algebras are Morita equivalent to direct sums of tensor 
products of Iwahori-Hecke algebras Jf q (& m ), so in this case the result 
can be deduced from Brundan's theorem |26f for J^ q (& m ). 



Grojnowski [64] is also able to show that the number of irreducible 
J^-modules is equal to the number of Kleshchev multipartitions of n; 



this gives a more elementary proof of part of Theorem 3.24. Grojnow- 



ski is also able to count the number of irreducible modules of the affine 
Heck e al gebra H n over an arbitrary algebraically clo sed fi eld. In sec- 
tion (|5.2| ) below we discuss the application of Theorem 3.25 to classifying 
the blocks of J$?. 



§4. The cyclotomic q-Schur algebra 

This chapter introduces the cyclotomic q-Schur algebras. These al- 
gebras are defined as endomorphism algebras 

y(A) =End jr (©M"), 

jueA 
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where A is a finite set of multicompositions and M M is a certain Jf- 
module. In the special case where r = 1 the cyclotomic g-Schur algebras 



45 



60 



96 



are the g-Schur algebras of Dipper and James pg[ |; see [27 
This was one of the motivations for introducing the cyclotomic g-Schur 
algebras. 

4.1. Permutation modules. 

We begin by describing the ^-modules M^. 

A composition of n is a sequence a — (a±, a%, . . . ) of non- negative 
integers cr, such that \a\ = X)i>i °j = n i we w ^ n sometimes write a = 
(<ri, . . . , <Tfe) if <Tj = for i > k. A multicomposition of n is an ordered 
r-tuple fj, = (jjP^ , . . • , M^') of compositions with I// 1 ) | + • • ■ + \ = n. 

Definition 4.1. Suppose that fi is a multicomposition of n. Then 
is the right ideal = m^M 3 of J4? . 

Given a multicomposition /i let fl = {fir- 1 ', ■ ■ ■ , M^) be the multi- 
partition where ft^ is the partition obtained by ordering the parts of 
the composition fi^K It is not hard to see that = M^; indeed, 
if d £ 6„ is a right coset representative of 6^ of minimal length such 
that 6p = d~ 1 & fM d then T^xp = x^Td] hence, Tdinp — m^Td and an 
isomorphism M M = M M is given by hi — >Tdh, for h € M M . 

When r = 1 these modules are nothing more than the induced trivial 
representations of the parabolic subalgebra J^(6 M ) = (Tj | ^ S © M ) = 
^2we& RT W . More precisely, let 1^ be the trivial representation of the 
subalgebra Jt q (& tl ); so 1 M is a free i?-module of rank 1 on which T w 
acts as multiplication by q" w ') for all u> e S M . Then 

M" = l„ ®^(6 (i ).^(©n). 

(Note that Jf q (& n ) is free as a right ^(6 M )-module.) 

If r > 1 then, in general, the modules M M are not obviously induced 



from subalgebras (except in the case considered by Shoji [110|). Even 
so, the behave very much like permutation modules, so it is not a 
bad idea to think to them of them as such. 

In order to describe a basis of we need to introduce some more 
notation. Let nr = { (i, s) | i > 1 and 1 < s < r }. If (i, s), (j, t) are 
elements of nr write (i, s) ^ (j, t) if either s < t, or s = t and i < j. 

Let \i be a multicomposition. Then a A-tableau of type /i is a map 
T : [A] — > nr such that /i^ s) = # { a; e [A] | T(x) = (i, s) } , for 1 < s < r 
and all i > 1; we write Type(T) = /i. Again, we will think of a tableau 
of type [i as being an r-tuple of tableaux. For example, two tableaux of 
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type ((3,1),(1 2 ),(2,1)) are 

13 ) and 



ll 


Ixllxl 


1 2 




1 3 


1 3 


2i 




2 2 




2 3 





li 


li 


li|2i|l 3 | 


1 2 


2 3 





where we write i s instead of the ordered pair (i, s). 

If s is a standard A-tableau let /i(s) be the tableau of type /i obtained 
by replacing each entry k in s by (i, s) if k appears in row i of component 
s of t M — as for multipartitions, we define t M to be the /z-tableau with 
the integers 1, . . . , n entered from left to right and then top to bottom 
along the rows of the components of [fi] . 

Definition 4.2. Let X be a multipartition and \i a multicomposition. 
A semistandard \-tableau a \-tableau T = (T^, . . . ,T' r ^) such that 

(i) the entries in each row of T are non- decreasing in each com- 
ponent (when ordered by <); and, 

(ii) the entries in each column of T are strictly increasing in each 
component; and, 

(iii) if (a, b, c) £ [A] and T(a, b, c) = (i, s) then s > c. 

LetT^ s (\) be the set of semistandard \-tableaux of type [i and let 7^ S (A) = 

IWaW). 



When r — 1 condition (iii) is redundant and Definition 4^2 becomes 
the familiar definition of semistandard tableaux from the representation 
theory of the general linear and symmetric groups. Write comp t (fc) = s 
if k appears in component s of t. For r > 1 condition (iii) is unex- 
pected; it has its origin in the fact 41, Prop. 3.23] that if h e M p 



for some r s t £ R then comp 5 (fc) < comp tM (fc), for 



and h 

k = l,...,n. Observe that /i(s) satisfies condition (iii) if and only if 
comp 5 (fc) < comp t(J (fc) for all k. 

For example, if A is a multipartition then T A = A(t A ) is the unique 
semistandard A-tableau of type A. The first of the two tableaux in the 
example above is T A for A = ((3, 1), (l 2 ), (2, 1)) ; the second tableau 
there is also semistandard. Finally, let ui = ((0), . . . , (0), (1™)). Then it 
is easy to see that the map 



(4.3) 



^:T S (A)^TJ S (A); 



is a bijection between the set of standard A-tableaux and the set of 
semistandard A-tableaux of type u>. Hereafter, we identity 1~ s (\) and 



TJ S (A) via (4.3) 



30 



Andrew Mathas 



Definition 4.4. Suppose that S is a semistandard X-tableau of type /i 
and that t is a standard X-tableau. Define 

msi = ^2 msl - 

seT\\) 

S= M (s) 

The point of all of this notation is the following useful theorem. 

Theorem 4.5. Suppose that /i is a multicomposition of n. Then 
is free as an R-module with basis 

f S S T^ S {X) and t G T\X) for \ 

I some multipartition X of n J ' 



When r = 1 this result was first proved by Murphy fllOCfl ; the general 



41 



case can be found in Dipper- James-Mathas 

The proof of this result is straightforward. A small calculation shows 
that mst is an element of M^. Next, the elements in the statement 



of Theorem 4.5 are linearly independent by Theorem 3.8. Finally, if 
h G Af then h can be written as a linear combination of standard basis 
elements; in turn, these are a linear combination of the mst- 

The importance of this result stems from the following applications. 

Corollary 4.6. Suppose that fj, is a multicomposition of n. Then 
there exists a filtration = M\ > M 2 > ■ ■■ > Mf.+i = o/M* 1 such 
that 

(i) Mi/Mi + \ = S Xi for some multipartition Xi for i = 1, . . . , k; 
and, 

(ii) for each multipartition X the number of i with X — A,; is equal 
to the number of semistandard X-tableaux of type fi. 

Sketch of proof. Fixing S and varying t in the basis {mst} of M M 
gives a Specht module modulo higher terms. I 

For each semistandard A-tableau S of type \x and each semistandard 
A-tablcau T of type v define 



tost = mst. 

ter s (A) 

T=„(t) 



By definition, tost = Ylst TOsl wnere the sum is over the standard A- 
tableaux s and t such that n(s) — S and v(t) = T. 
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Corollary 4.7. Suppose that fi and v are multicompositions of n. 
Then 

S G Tfl\) and T G TJ%\) for j 
some multipartition X of n J 
is a feasis of J^fm^ D m^Jtf. 

We are now ready to tackle the cyclotomic g-Schur algebras. 
4.2. The semistandard basis theorem 

We give a slightly more general definition for the cyclotomic g-Schur 



algebras than appeared in [41 in that we allow the set A to be an 
arbitrary finite set of multicompositions. We invite the reader to check 



that the arguments from |41| go through without change. 

Extend the dominance ordering > to the set of all multicomposi- 
tions; by restriction we consider any set of multicompositions as a poset. 

Definition 4.8. Suppose that A is a finite set of multicompositions 
of n. The cyclotomic g-Schur algebra is the endomorphism algebra 

y(A) =End^(0M" 
jueA 

Let A + = {Ahn| A t> /i for some /i G A }. 

We should really write S?{h) = ^r, 9 ,q(A) since y{A) depends on 
A, R, q and Q. 

Part of the original definition of the cyclotomic g-Schur algebras 



in [41] was the requirement that A + C A. Following Donkin [45|, we 
say that A is saturated if A + C A. In analogy with representations of 
Lie groups, A + should be thought of as the set of dominant weights and 
A the set of weights. Note that A + is not necessarily a subset of A. 

Let A = A(d; n) be the set of all compositions /i = (/ii, . . . , /id) of n 
of length at most d (so \ii = whenever i > d). Then 5f q (d; n) 
J?^(A(d; nu is one of the g-Schur algebras of Dipper and James 
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As an _R-module we see that 

J? (A) = Endjr ( M") = Hom^ (f, M" 

msA fj,,ueA 

so we need to understand the i?-modules Hom^(M l/ , Af). 

Proposition 4.9. Suppose that fi and v are multicompositions of n. 
Then an R-linear map if : M v — > belongs to Hom^ M M ) if and 
only if 

<p{m v ) = 22 r ST™ST 

sgt;»(a) 

TGT~(A) 
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for some r$j G R. 

Sketch of proof . If Q\, . . . , Q r are invertible elements of R then Jff 



is a symmetric algebra by Proposition 3.5 (ii); therefore, Hon\#?(M" , M^) 
and m^J^f n M , m v are canonically isomorphic i?-modules (via the map 
ip i — xp(m u )), so the proposition follows by Corollary [4.7| . 

For the general case, an intricate induction (see |4l|, §5]), which is 



independent of Proposition 3.5, shows that the double annihilator of to 



{ x G Jf? | xh — whenever m^h = for some h G Jff } , 

is J^frrifj,. It again follows that Homjf?(M l/ , M M ) = m„Jf flJfm,,, so we 
can complete the proof using the argument of the last paragraph. ■ 

Observe that a map ip G Hom^(M !y , ikP) is completely determined 
by (p{m u ) since ip(m u h) — ip(m u )h for all h G J^". Therefore, we can lift 
the involution * of Jff to give an involutory anti-isomorphism of oS^(A) 
by defining (p* G Hom i ^>(M AI , M v ) by ^(m^h) = (<^(to„))*/i for all 

Definition 4.10. Suppose that X G A + is a multipartition and that 
fi, v G A are multicompositions. For each pair of standard X-tableaux 
S G T^ S (X) and T G ^, SS (A) Ze< ip$j be the R-linear endomorphism of 
©/xgA determined by 

(fiST(m a h) = 5 av m S jh, 

for all a G A and ft, G (here 5 au is the Kronecker delta). 



By Proposition 4.9 ^st is an element of y(A). 

Let >S A be the -R-submodule of (A) spanned by the (/?uv, for some 
U, V G 7^ s (p) where p G A + and p \> X. From the definitions, S x consists 
of those elements of ^(A) whose image is contained in TL X . 

We can now state the semistandard basis theorem for the cyclotomic 
Schur algebras. 



Theorem 4.11 (Dipper- James-Mathas [41, Theorem 6.6]). 
Let A be a finite set of multicompositions. Then the cyclotomic q-Schur 
algebra =5^(A) is free as an R-module with basis 

{ PSJ I for some S, T G T^ S (X) and X G A + } . 

Moreover, this basis is a cellular basis of S^(A); more precisely, if S 
and T are semistandard X-tableaux, for some X G A + , then 
(i) (fl T = ip TS ; and, 
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(ii) for all ip S ^(A) i/iere exisi scalars ry = rTv(y) £ which 
do not depend on S, smc/i i/iai 

(/pst^ = ^ ryipsv (mod S x ). 
ver^A) 



Sketch of proof. Proposition 4.9 implies that these elements give 



a basis of =5^(A). Using Theorem 3.8 it is not hard to see that the 
semistandard basis is cellular. ■ 

In particular, notice that =5^ (A) is always free as an i?-module and 
that its rank is independent of R, q and Q. The semistandard basis of 
o^(A) really comes from Theorem [4.5| and the basis element ^st really 
comes from a Specht filtration of M^. 

It is worthwhile explaining how the multiplication in =5^(A) is de- 
termined. Suppose that S,T, U and V are semistandard tableaux and 
suppose that v — Type(V) and /i = Type(U). Then muv = m^huv, for 
some /iuv € ^ and 

¥>ST<^UV = ^ r A BlAB, 
A,B 

where the scalars tab € R are determined by tost^uv = X) r AB^AB; 



this makes sense by Proposition 4.7 and is proved by evaluating the 



functions on both sides at m„. Note, in particular, that tab = unless 
Type(U) = Type(T), Type(A) = Typc(S) and Type(B) = Typc(V). In 



Theorem 4.11(h), ry = r$y. 

With some work it is possible to show that when r = 1 this basis 
agrees with Richard Green's codeterminant basis of the g-Schur alge- 



bra |63[: see also [62, 116]. When r — 2 and is symmetric Theo- 



54 



rem 4.11 is equivalent to a theorem of Du and Scott 

4.3. Weyl modules for cyclotomic g-Schur algebras 

By the semistandard basis theorem 5f (A) is a cellular algebra. There- 



fore, exactly as in Definition 3.10 we can write down a collection of cell 
modules for =5^(A) and, up to isomorphism, every irreducible S^(A)- 
module is a quotient of one of these modules. 

Definition 4.12. Suppose that A G A + is a multipartition. The 
Weyl module W is the free R-module with basis { (pj | T € 7Jy1(A) } on 
which ip £ ^(A) acts via 



where the scalars ry £ R are as in Theorem 



4.11(h). 
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It follows from Theorem 4.11 that W x is a right oS^(A)-module. As 
with the Specht modules we define a bilinear form on W by requir- 
ing that {cps,ifiT}<pijv = (pus^TV (mod S x ) for semistandard tableaux 
S, T, U, V G ^a s (A). Then the radical of this form, Rad W x , is a submod- 
ule of W x and we define L x = W x / Rad W x . 



Exactly as in Theorem 3.12. the theory of cellular algebras now gives 
us the following. 

Theorem 4.13. Suppose that R is a field. 

(i) For each A G A + , L x is either zero or an absolutely irreducible 
y (A) -module. 

(ii) { L x | A G A + and L x ^ } is a complete set of pairwise non- 
isomorphic irreducible ^"(A) -modules. 

(iii) y(A) is semisimple if and only if L x = W x for all A G A + . 

(iv) Suppose that /i, A G A+ and L x ^ 0. Then [W^:L X ] ^ only 
if V !> A; moreover, [W X :L X ] = 1. 

At this level of generality, determining exactly when L x is non-zero 
is a difficult task. To see this notice that if A = {w} then y( A) = 
Endji?(J$?) = and A + is t he se t of all partitions of n; so Theorem |3. 24 



is a special case of Theorem 4.13 . When the poset A is saturated (that 
is, A + C A) we can say much more. 

Assume now that A + G A and let A be a multipartition of n. Then 
M x is a summand of p6 aM m and so the identity map ip\ : M x — >M X 
is an element of ^(A). Indeed, looking at the definitions, ip\ = <y3 T A T A, 
where T A — A(t A ) is the unique semistandard A-tableau of type A. It 
follows that the Weyl module W x is isomorphic to the submodule of 
y{K)/S x generated by ip\ + S x , the isomorphism being given by 

(fj I > (fijxj + S X = (ipx + S x )ip T x T , 

for all T G T A SS (A). 

Theorem 4.14. Suppose that R is a field and that A + G A. 

(i) L x is a non-zero absolutely irreducible J? (A) -module for all 
AgA+. 

(ii) y{A) is a quasi-hereditary algebra. 

Sketch of proof . To prove (i) observe that ip\ = </3j a t a is an e l e ~ 
ment of =5^(A) because A G A. Therefore, tpjx G W x and so 

(ifijX , tpjx)lfjXJ>. = IfjXJX (fi JXJX = ifj\J\ (mod S X )] 

hence, (ipjx,(p T x) = 1 and tpjx ^ RadW^ A ; so L x ^ 0. Part (ii) follows 
from (i) and the structure of cellular algebras. ■ 
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Parshall and Wang [ 102j were the first to show that the g-Schur al- 
gebras are quasi-hereditary. More generally, the argument above shows 
that the g-Schur algebras and the cyclotomic Schur algebras are inte- 



grally quasi- hereditary in the sense of [49]. 

As the example A = {lu} indicates, when A is not saturated the 
classification of the simple ,5^(A)-modules is non-trivial. Nor are there 
obvious necessary and sufficient conditions for when J^(A) is quasi- 
hereditary. The answers to these questions will depend on A, R and 
the parameters q,Qi, . . . ,Q r - 



The final result of this section is the analogue of Theorem 3.15 for the 
cyclotomic Schur algebras. In [43 a general version of the result below 
is proved for an arbitrary finite set of (saturated) multicompositions; 
we state only a special case in order to avoid introducing additional 
notation. 

Let A rj „ be the set of all multicompositions of n of length at most n 
and let A+„ C A. r<n be the set of multipartitions of n. We write 
«^(A r , n ) = y q ,Q{A r . n ) to emphasize the choice of parameters. 



Theorem 4.15 (Dipper-Mathas |43|). Suppose that R is an integral 
domain and let Q = Qi U • • U Q K be a partition of Q and suppose that 
the polynomial P n (q, Qi, . . . , Q K ) is invertible in R. Let r a — |Q Q |, for 
1 < a < k. Then J^(A r! „) is Morita equivalent to the R-algebra 

^g.Q^A^nJ <g> • ■ ■ <8>^,Q„(A rre)n J. 

ni , . . .,n K >0 
UlH \-n K —n 



This result is deduced from Theorem 3.15 using the theory of Young 
modules for Ariki-Koike algebras |97|. 



§5. The representation theory of cyclotomic g-Schur algebras 

This chapter gives a summary of the main results in the represen- 
tation theory of the cyclotomic g-Schur algebras. All of these results 
are generalizations of theorems for the g-Schur algebras. Throughout 
we assume that A is saturated; that is, A + C A. 

5.1. A Schur functor and double centralizer property 

Throughout this section we assume that u> £ A; because of this 
ifu = (fij^T^ is an element of J^(A). Now, ip u is the identity map 
on J^f] in particular, it is an idempotent. Moreover, it is easy to see 
that 3>f = ip u ^ fi (A)(p u} . Hence, by general nonsense (see, for example 
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J27 , 6C]), tp u gives rise to a functor $ w from the category of y(A)- 
modules to the category of ^-modules; explicitly, if M is a right ^(A)- 
module then ^(M) = My> w is a right J^-module. 

Notice that the condition u> G A is the analogue for the cyclotomic 
Schur algebras of the familiar requirement that d > n for the g-Schur 
algebra S^ q (d\ n). 



Theorem 5.1 (The cyclotomic Schur functor |74|). Suppose that R 
is a field and that uj G A + C A. Let A G A + . Then, as right Jf? -modules, 

(i) ^{W x ) - S x ; 

(ii) <P bJ (L x )^D x . 

Furthermore, if ^ then [W X :L»] = [S X :D^]. 

Sketch of proof. This can be proved either by general arguments as 
in [j60|l . Alternatively, from the definitions and the semistandard basis 
theorem it is clear that $ U (W X ) = S x (if T G T*%\) then (pjip^ = 
5)j,ui<Pt)- Next observe that if s and t are standard tableaux then the 
definition of the inner product on W x is that 

(ip s ,(ft)ip\ = ip t A s <y3 U A (mod S x ). 
Evaluating the functions on both sides at m\ we find that 

(ip s ,ipi)m\ = m t \ s m tl \ = (m 5 ,mi)m\ (mod 7i X ). 
Hence, ((p s ,ipt) — (m s ,mt) and the remaining claims follow. ■ 



An important consequence of Theorem 5.1 is that the decomposition 



matrix of Jf? is a sub-matrix of the decomposition matrix of J^(A). 

Corollary 5.2. Suppose that R is a field and that u> G A + C A. 
Then the decomposition matrix of M' is the submatrix of the decomposi- 
tion matrix of J^(A) obtained by deleting those columns indexed by the 
multipartitions fi such that = 0. 

Observe that ® Ag A M x is an (^(A), J^)-bimodule. In fact, each 
algebra is the full centralizer algebra for the other and we have a cyclo- 
tomic analogue of Schur- Weyl duality. 

Theorem 5.3 (Double centralizer property). Suppose that u> G A 
and that A + C A. Then 



y{K) End^ ( M x ) and 3V S End^ (A) ( M } 



aga AeA 
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Sketch of proof. The first isomorphism is just the definition of o5^(A) 
so there is nothing to prove here. For the second isomorphism for each 
A e A let tp\ be the identity map on M x and let .-# A = ip\y(A). 
(So ^ x is an ,5^ (A) -module and M x is an Jf?-module.) Then there an 
isomorphism of J^-modulcs 

M x = <M^ A ) = ^{A) Vu . 
AeA AeA AeA 

By definition £a ^a is the identity of y(A), so .Y(A) = A (fix^(A) 
and AeA M x ^ y(A)ip u as a left ^(A)-module. Therefore, 

End^ (A) (0 M x ) = End^ (A) {^{A)ip u ) ~ ip u ^(A)ip u . 
AeA 

As ip uj y(A)ip u , = , this completes the proof. ■ 

5.2. The blocks of the cyclotomic Schur algebras 

The centre of the affine Hecke algebra H n is given by the following 
well-known result of Bernstein. 

Theorem 5.4 (Bernstein). Suppose that R is an algebraically closed 
field. Then the centre of H n is equal to R[X^ , . . . , X^] 6n , the R-algebra 
of symmetric Laurent polynomials in Xi , . . . , X n . 

This is quite straightforward to prove given the Bernstein presenta- 
tion of H n . 

Now Xk maps to Lfe under the natural surjection H n — > so 
this implies that any symmetric polynomial in L\, . . . , L n belongs to the 
centre of the Ariki-Koike algebra Jf n . As we remarked earlier, in the 
semisimple case the centre of Jif n is always the algebra of symmetric 
polynomials in L%, . . . however, when M'n is not semisimple the 



centre of M'n can be larger than this. Because of this Theorem 5.5 
below is a little surprising. First, some notation. 

Given a multipartition A let res(A) = { res t A(fc) | 1 < k < n }, which 



we consider as a multiset. By the remarks above and Proposition 3.14 if 
two simple J^-modules D x and Z? M are in the same block then res(A) = 
res(/^) as multisets. 

We also note that because J^ n is a cellular algebra all of the com- 
position factors of S x belong to the same block; hence, D x and are 
in the same block if and only if S x and are in the same block. The 
same remark applies to the simple modules and the Weyl modules of the 
cyclotomic g-Schur algebras. 
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Theorem 5.5. Suppose that R is an algebraically closed field and 
that A and \x are multipartitions of n. Then the following are equivalent. 

(i) rcs(A) = rcs(^) as multisets. 

(ii) S x and are in the same block as Jff n -modules. 

(iii) S x and are in the same block as H n -modules. 

(iv) W x and are in the same block as '(A r ,n) -modules. 

Sketch of proof . As noted above, the implication (ii)=>(i) follows 
from Proposition |3. 14 ; this is was first proved by Graham and Lehrer 59 



who also conjectured that the converse was true. That (i) and (iii) are 



equivalent follows from Theorem 5.4 



The hard part is proving that (iii) implies (ii); this was done by 
Grojnowski p5] | using his modular branching rule. The key point is 
that if A and /i are distinct multipartitions with D x ^ 0, D 1 * ^ and 
res(A) = res(/^) then Hom^ (Res D x , Res D 1 *) — by Theorem |3.25| : 



here Res is the functor Res : H n -mod — ► j5 n _ 1 -mod. Grojnowski shows 
that this implies that whenever — ► D x — > X — ► £) M — > is an 
exact sequence of i? ra -modules then it is still exact when considered as 
a sequence of J^-modules (for any J^j-module X). This implies (ii). 

Finally, by the double centralizer property (Theorem [slj| ), J^(A r! „) 
and Jif n have the same number of blocks (see [ |96| , Cor. 5.38]), so it 
follows that (ii) and (iv) are equivalent. I 



Theorem 5.5 does not classify the blocks of an arbitrary cyclotomic 
Schur algebra; rather it classifies the blocks of S^{A) for any A with 
A-rn C A (by standard arguments, all of these algebras are Morita equiv- 
alent). When r — 1 the blocks for the g-Schur algebras S fi q {d\n) have 
been classified by Cox [33] for all d, n and q. The general case is open 
when r > 1. 



5.3. The Jantzen sum formula 

Throughout this section assume that R is a field and that A is sat- 
urated. Let t be an indeterminate over R and let p be the maximal 
ideal of R[t,t~ l ] generated by t — 1. The localization O = t _1 ] p of 
R\t,t~ x \ at p is a discrete valuation ring and R = O/p. Let i/ p be the 
p-adic valuation on O. 

Let M'o be the Hecke algebra over O with parameters qt and U s = 
Q s t ns if Q s ^ and U s = (t ns - 1) if Q s = 0. Then J^ m = Ji? <g> R(t) 
is semisimple by Corollary ^ and Jiffa — Ji?q,Q(W rtn ) = Jt?o ®0 R is 
the reduction of M'o modulo p. Let ^o(A), .y R ^(A) and S"r(A) be 
the corresponding cyclotomic g-Schur algebras. 
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Define the 0-residue of a node x = (i,j,s) to be res© (x) = (qty~ l U s , 
an element of O. The connection with our previous definition of residue 
is that res(a;) = rese>(:r) <8>o In- 
Let A be a multipartition and for each node x = (i,j,s) G [A] let 
r x Q [A] be the corresponding rim hook (so r x is a rim hook in [A^]); 
then [A] \ r x is the diagram of a multipartition. Let ££(r x ) be the leg 
length of r x and define rese> (f^ ) = veso(fx) where f x is the foot node 



of r x . These definitions can be found in [ 72 , |96j . 

Suppose that A and /x are multipartitions of n. If A ^ /i let = 1; 
otherwise set 

3a m = ]J II ( Tes o(r x ) -res (r a )) £xy , 

x£[A] y6M 

MV,= [A]\r, 

where e^j, = (— l)^( r *)+ w (' r y). The scalars g>„ G have a combina- 
torial interpretation in terms of moving rim hooks in the diagram of 



multipartitions; see [74, Example 3.39]. 

Finally, let and W£ be the Weyl modules for ^b(A) and y R (A) 



respectively; note that Wh = Wq ®q R as -R-modules. For each i > 



define 

W&(t) = {xeW£\ (x,y) G p* for all y G Wq } 
and set = (W$(i) + pW^)/pW^. The Jantzen filtration of is 

W^ = W^(0)>W^(1)>^(2)>..-. 

In particular, note that RadW^ = W^(l); consequently, W^(l) is a 
proper submodule of W&{0) and W£(0)/W£(1) = L\. Note also that 
W&(k) = for k > 0. 

Actually, what we have just given is a special case of the definition 
of a Jantzen filtration. More generally, the same construction gives a 
Jantzen filtration for any suitable modular system (AT, O, p) (with pa- 
rameters). The point of this remark is that the Jantzen filtration of 
depends upon a non-canonical choice of modular system. 

We can now state the analogue of Jantzen's sum formula for J?#(A). 



Theorem 5.6 (James-Mathas [74, Theorem 4.6]). Let X be a mul- 
tipartition of n. Then 

EKwi = E "pOMTO 

i>0 fi:X\>fi 



in the Grothendieck group K${^R{h)-rao&) of S^r{K). 
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When r = 1 this result describes the Jantzen filtration of the Weyl 
modules of the g-Schur algebra. The Weyl modules of the g-Schur al- 
gebra coincide with the Weyl modules of quantum gl d ; therefore, when 



r = 1 Theorem 5.6 is a special case of a result of Andersen, Polo and 
Wen who proved the analogue of the Jantzen sum formula for the 
quantum groups of finite type as a consequence of Kemp's vanishing 
theorem. For a combinatorial proof which takes place inside the q-Schur 



algebra see [73, 96 . When r > 1 there is no geometry to work with. 



The argument of [74] generalizes that of [73[ 



The idea behind the proof of Theorem 5.6 is quite simple. First, for 
each compute the determinant of the Gram matrix G x = ((ips,ipr)), 
S,T G ^ S (A), of the ^-weight space W&tpp of W@. It turns out that 
detG^ = gx^. Now, the inner product ( , ) on Wq is non-degenerate; 
so Jantzen's elementary, yet fundamental, lemma says that 



E dim fi = ^ P (det G*). 



i>0 



This is enough to deduce the result because, by Theorem 4.13| (iv), any 



j5^(A)-module is uniquely determined by the dimensions of its weight 
spaces since dim V tp u = 1 for all v G A + . 

Of course, computing det G^ is not so easy. This is accomplished 
using an orthogonal basis of Wr when Pjt?(q, Q) / 0. With this basis 
the Gram determinant is easier to calculate because almost all inner 
products are zero (we are really computing inner products in W^u\). 
The orthogonal basis is constructed using a family of operators which act 
in a triangular fashion on the semistandard basis of the Weyl modules; 
intuitively, these operators belong to something like a Cartan subalgebra 
of S?{K) — in fact, they are 'lifts' of the elements Lk to J^(A). 

The definition of the Jantzen filtration only requires a finitely gen- 
erated O-module which possesses a non-degenerate bilinear form. The 
same construction gives a Jantzen filtration S x = 5*^(0) > S^(l) > ■ ■ ■ 
for each Specht module; equivalently, by the proof of Theorem [5.l| we 
can set S^(i) = $ w (W^(i)). Applying the Schur functor to Theorem 5J3 
yields the following. 



Corollary 5.7 (James-Mathas [74]). Let X be a multipartition ofn. 
Then 

i>0 n:\t>n 



in the Grothendieck group Ko(J^R-xnod) of Jf?R. 
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For the symmetric groups (that is, r = 1 and q = 1) this is a result 



of long standing known as Schaper's Theorem [107]. Schaper's argu- 



ment is a translation of the Jantzen sum formula for the Weyl modules 



of the general linear group [ 75 1 (phrased in terms of the dot action of 
the symmetric group upon the weight lattice of GL„), into the combi- 
natorial language of the symmetric group. It is worth remarking that 
the corresponding result for the Weyl groups of type B (i.e., r = 2 and 



q = 1), was obtained only relatively recently [74], 

The main application of the cyclotomic sum formula has been a 
classification of the irreducible Weyl modules and the irreducible Specht 



modules with S x = D x ; see [74]. When r = 1 the sum formula was 
used to complete the classification of the blocks of the g-Schur alge- 
bras and the Iwahori-Hecke algebras of type A and also to classify the 
ordinary irreducible GL„ (g)-modules which remain irreducible when re- 



duced mod p when p \ q; see [73]. Ariki and the author [10] have also 
used the Jantzen sum formula to classify the representation type of the 
Iwahori-Hecke algebras of type B. 

5.4. Connections with quantum groups 

For this section only we renormalize the basis o f the Ariki-Koike 
algebras so as to be consistent with the notation in JE, 106 1. We assume 



that q has a square root in R and let q = v 2 . As every field is a splitting 
field for J$? and 5? (A) we are free to extend R so that it contains a 
square root of q if necessary. 

Let Ti = v~ x Ti for 1 < i < n. Then Tq,Ti, .. . , T n _i still generate 
and they are subject to the same relations as before except that 
the quadratic relation for the Ti becomes (Tj — v)(Ti + v^ 1 ) = 0, for 
1 < i < n. Observe that L k = f fc _i . . . fiT fi . . . f fe _i for k = 1, . . . ,n. 

Fix an integer d > 1 and let U v (gl d ) be the quantized enveloping 
algebra of Qi d . Thus, U v (gl d ) is an associative Q(w)-algebra which is 
generated by elements Ei, Fi, , where 1 < i < n and 1 < j < n, 
which are subject to the quantum Serre relations. 

Let V be a d dimensional Q(u)-vector space with basis {ei, . . . , e^}. 
Then V is naturally a J7 l> (gI d )-module, where the action of U v (gl d ) on V 
is determined by 

Eie a = 8 a . l+1 e a -i, F t e a = S a ^e a+ i, and Kje a = v 5j - a e a , 

for 1 < i < n, 1 < j < n and 1 < a < n. Now, U v (gl d ) is a Hopf algebra 
with coproduct A given by A(Kj) = Kj <g) Kj, 



A(E i )=E i ®K i + l®E i and A(F 4 ) = F, ® 1 + K' 1 g> F u 
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for 1 < i < n and 1 < j < n. Therefore, V® n is a U v (Ql d )-modu\e; let 
Pn ■ U v (gl d ) — >End(V®") be the corresponding representation. 

Let I(d; n) = { (a±, . . . , a n ) | 1 < a\, . . . , a n < d}. If a G I(d; n) let 
e a = e ai ® ■ • ■ <£> e an . Then { e a | a G /(d; n) } is a basis of V® n . 

The symmetric group 6 n also acts on V® n by place permutations 
and it acts on /(d; n) by permuting components; indeed, e a w = e aw for 
a G /(d; n) and w G 6 n - Jimbo showed how to deform the action of S„ 
to give an action of Jtf q (& n ) on V® n . 

Recall that S„ is generated by ti, . . . , where = (i,i + 1) for 
i = l,...,n — 1. Let A + (d; n) be the set of partitions in A(d; n). 



Theorem 5.8 (Jimbo [77]). Assume that Jtf q (& n ) and U v (gl d ) are 
defined over Q(v). 

(i) There is a unique J^(6 n ) -module structure on V® n such that 

!ve a , if a,j = a,j+i, 

e atj ., if dj > a j+ i, 

e atj +(v- w _1 )e a , if a j < a j+1 

for j = 1, . . . ,n — 1 and a G /(d; n). 

(ii) TTie algebras Jt? q (& n ) and p n (U v (gl d )) are mutually the full 
centralizer algebras for each other for their actions on V® n . 
Moreover, 

AeA+(d:n) 

as an (^^ q (d;n),J^ q (& n )^-bimodule. 

It is not hard to see that there is an isomorphism F®" = (&\ e A(d;n)M x 
of Jf-modules; consequently, Pn(E4(0td)) = y q (d;n). In part (ii), W x 
is a Weyl module for U v {Q[ d ); by what we have just said this is the same 
as a Weyl module for the q-Schur algebra 5^{d\n). 

Actually, this is a slight modification of Jimbo's original action of 



Jtf? v 2(& n ) on V® n \ this action comes from Du-Parshall-Wang [5C 



The proof of Theorem 5.8 is straightforward. Checking the relations 
it is easy to see that V® n is an Jff- module and that the actions of Jrf? and 
U v (gl d ) commute. The double centralizer property can be proved using 
a highest weight argument to decompose V® n as a t/ 1 ,(g[ d )-module. 



Notice that Theorem 5.8 is stated over the rational function field 



(v). Using the work of Beilinson, Lusztig and MacPherson [15], Du [47 



showed that when d > n Theorem 5.8 holds over the Laurent poly- 
nomial ring A = Z[u,w _1 ], where we replace U v (gl d ) with its Lusztig 
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,4-form Uj[(gl d ); for the case d < n see [49]. Further, if d > n then 



We remark that Doty and Giaquinto [46 have recently used the 



surjection U(gl d ) — > S^ q (d;n) to give a presentation of the q-Schur 



algebras over Q(u); see also [48]. No such presentation is known for the 
cyclotomic q-Schur algebras. 



Now we indicate how Sakamoto and Shoji [ 106| have generalized 



Theorem 5.8 to the cyclotomic case. We extend the coefficient ring for 
all our algebras to the rational function field Q(v,Q\, . . . ,Q r ), where 
v, Q\, . . . , Q r are indeterminates. 

Fix positive integers d\ , . . . , d r with d = d\ + ■ ■ ■ + d r and let 
7 : {1, . . . , d} — > {1, . . . , r} be the map such that 7(a) = s if s is minimal 
such that a < d\ + ■ ■ ■ + d s and let V s be the subspace of V with basis 
{e a I 7(a) = s}, for 1 < s < r, and let g = Ql di (Vi) © • • • ® Ql dr (V r ). We 
consider U v (g) as a Levi subalgebra of U v (Ql d ) in the natural way. Then 
V® n is a J7 1 ,(g)-module by restriction; let p n , r : U v (g) — >End(V r ®") be 
the corresponding representation of U v (g). 

In order to extend the action of J^ q (& n ) on V® n to an action of 
define linear operators w and Sj on V® n by 

e a w = Q 7(ai) e a and e a Sj = i 

I e atj , otherwise, 

for a 6 /(d; n) and 1 < j < n. 

Let A(di , . . . , d r ; n) be the set of multicompositions A of n such that 
\ds\ = l^' 5 ' I for 1 < s < r and let A + (ii 1 , . . . , d r ; n) be the set of multipar- 
titions in A(d±, . . . , d r ; n). We warn the reader that A + (di, . . . ,d r ;n) 



(A(di, . . . , d r ; n)) , in the sense of Definition 4.5 — unless d s > n for 
1 < s < r. 

The irreducible representations of U v (g) can be parametrized by 
multipartitions in A + (di, . . . , d r ; n) for n > 0. If A 6 A + (di, . . . ,d r ; ri) 
let W(A) be the corresponding Weyl module for U v (g). If r = 1 then 
^(A) = W x as y q {d; n)-modules; however, in general, W x and W{\) 
are not isomorphic even as vector spaces. 



Theorem 5.9 (Sakamoto and Shoji 106 ). Assume that Jtf and 
U v (q) are defined over the field Q_(v, Q\, . . . , Q r ). 

(i) The action of Jif q (& n ) on V® n extends to an action of M 3 on 
V® n via 

e a T = e a mSi . . . S n -iT~\ . . . T± 



for all a G I(d; n). 
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(ii) The algebras J4? and J^i — Pn.r(Uv{oj) are mutually the full 
centralizer algebras for the others action on V® n . Moreover, 

AeA+(di,...,d r ;n) 

as an (J^i r) , JT) -bimodule. 

Sakamoto and Shoji were guided in part by Ariki, Terasoma and 
Yamada [ pTl| ] who considered the special case when d\ = ■ ■ ■ = d r = \. 
The proof of part (i) of the theorem is a long calculation building on 
Theorem |5.8| (i). Once again, part (ii) is a highest weight computation. 

is true 



Sakamoto and Shoji also note that part (i) of Theorem 5.9 



over an arbitrary integral domain. Using this observation they gave 



another proof that Jtf 3 is free of rank |Wrn| (Theorem 2.2). 

Ariki J5| asked whether Theorem |5.9] (ii) is true over an arbitrary 
field; he was particularly interested in knowing when the dimension of 
Pr.n(U v (o)) = Endj?(V® n ) is independent of R, q and Q. Ariki found 
an example which showed that in general the dimension of p r ,n(Uv{oj) 
does depend upon these choices; nonetheless, he was able to prove the 
result below. 

Let Uy\(o) be the Kostant-Lusztig „4-form of U v (g) and set Un tV (g) = 
U v (q) ®a R, where R is an integral domain. We also consider V to 
be the free i?-module with basis {ei, . . . , e<j}. Finally, define S^jf^ = 
End^(F®"). 

Theorem 5.10 (Ariki [g]). Suppose that R is an integral domain 
and that q = v , Q\, . . . , Q r are elements of R such that 

p«(<7,q)= n n (i d Q*-Q 3 ) 

l<i<j<r —n<d<n 

is invertible in R. Then the following hold. 

(i) Suppose that d s > n for all s. Then there is an isomorphism 
of R-algebras 

■^ r) = # q (d 1 ;n 1 )®--'®S' q (d r ;n r ). 

m , . ..,n r >0 

niH \-n r — n 

(r) 

In particular, Syi is free as an R-module and its rank is in- 
dependent of the choice of R or the parameters v> Qi, . . . , Q r . 

(ii) The algebra 5?n is a quotient of Ur }V (q). 
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(iii) Assume that d s > n for 1 < s < r. 
Morita equivalent to the algebra 



Then End UR v{s) (V® n ) is 



je q (e ni )® ••■®Jf,(6 nr 



ni ,. . .,n r >0 
roiH \-n r —n 

Observe that P n {q, Q) is equal to the polynomial P n {q, Qi, ■ • • , Qr) 
of Theorem 3.15 (that is, |Q Q | = 1 for all a). Assume that d s > n 
for all s. Then, by part (i) and Theorem 4.15, the algebra S^n^ is 
Morita equivalent to the cyclotomic Schur algebra y(A r ^ n ). Similarly, 
by part (iii) and Theorem 3.15| , if d s > n for all s then End^ „(F® n ) 
is Morita equivalent to J^. Hence, up to Morita equivalence, we have a 
complete analogue of Schur- Weyl duality linking U v (q), y{A r ^ n ) and J$? 
in this setting; however, note that this is really a type A phenomenon 
and is not genuinely 'cyclotomic'. 

Ariki also uses this result to compute the decomposition matrices 
of the algebras when R = Q, q / 1 and P n (q, Q) ^ 0. To do this 
he uses part (i) and the LT-conjecture [88] which gives an extension of 
Theorem 3.19| (ii) to the g-Schur algebras. The LT-conjecture was proved 
by Varagnolo and Vasserot [114]; see also Schiffmann [108]. 



Combining these results, the decomposition matrices of the cyclo- 
tomic Schur algebras are known whenever R is a field of characteristic 
zero, q 7^ 1 and P n (q, Q) 7^ 0. Actually, we do not need Ariki's work to 
do this as we already obtain this result from Theorem 4.15| and ]88,114], 



(Note that Ariki's paper appeared before [43 



5.5. Borel subalgebras 

In this section we show that the cyclotomic Schur algebras admit a 
"triangular decomposition" . For the Schur algebras this is a result of 
J. A. Green |61|; the cyclotomic case is due to Du and Rui [51|. 

For simplicity we consider the case where A = A r>n is the set of all 
multicompositions of n of length at most n. Du and Rui note that the 
general case can be deduced from this because if A is a saturated set 
of multicompositions then c5^(A) is Morita equivalent to the subalgebra 
eS fi (A rtn )e of J^(A rin ), where e is the idempotent J2\eA+ L P>^- 

Recall that I(rn; n) = { (oi, . . . , a n ) 1 < aj < rn }. Then & n acts 
on /(rn; n) by place permutations. Given a multicomposition A in A r n 



let A = (Ai, . . . , A rn ) be the composition in A(rn;n) with Ai 
if i = (s — l)n + j. Define 



A 




€ /(to; n) 
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Let >z be the partial order on I(rn; n) given by a ^ b if > for 
1 < k < rn. Note that for any d £ 6„ if A and /x are multicompositions 
with i\d >z then /i > A. 

Recall that for each multicomposition A £ A r! „ we have a Young 
subgroup &\ and that T>\ is the set of minimal length coset right rep- 
resentatives for &\ in 6„. Moreover, if fi is another multicomposition 
then T>\^ =V\V\ V~ x is a set of minimal length (6a, 6 M )-double coset 
representatives. For each d £ £>a^ define ipf to be the i?-linear endo- 
morphism of (§) a M a determined by 



for all a £ A r> „ and all h £ J^f. If i\d > i M then iff £ ^(A r! „) 



by [51, Lemma 5.6]. In particular, if v £ A r ,„ then = ip v restricts 
to the identity map on M v (and is zero on M a for a ^ v). 
Finally, given multicompositions A and /i in 

■^■t n let 

^A M = { d £ X>A M I h iju } • 

Define ^ ± (A I . ! „) to be the two i?-submodules of y(A r ^ n ) spanned by 
{ ^A/i I d T £ }■ We can now state the main result. 



Theorem 5.11 (Du and Rui [51 ). Suppose that R is an integral 
domain ring. 

(i) The two R-modules 5? (A ri „) are subalgebras of 5^{A. rtn ). 

(ii) ^ ± (A I . i „) is free as an R-module with basis 

{ ipf^ I A, /i £ A r , n and d T £ f2 AM } . 

(iii) y{h. r ^ n ) has a triangular decomposition 

y(Ar,n) = ^-(A r ,„)-^+(A r , n ) = #>-{K,n)\ ^ '^^n). 



is a 



Thus, { (fix^liv I A, /i, ^ G A ?v „, d £ V Xfl and e 1 £ } 
basis of 5^ ( A rj ra ) . 

Du and Rui call S^~(A r ^ n ) and ,S^ + (A r:n ) the Borel subalgebras 
of y(A r:n ). Surprisingly, the Borel subalgebras of the cyclotomic Schur 
algebras are isomorphic to the Borel subalgebras of the g-Schur algebras; 
hence, they are really type A algebras. 

The right hand side of part (iii) is written so as to suggest the 
triangular decomposition of quantum groups; however, this is slightly 
misleading because fxfii^u^V")^ = 5 »° r vVx^t , for r » £ R - 
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Du and Rui are able to say quite a lot about the representation 
theory of these subalgebras. Because ^ (A nn ) are quasi-hereditary, 
they have standard modules and costandard modules; denote these by 
A ± (/x) and V ± (/i) respectively, for \i G A nn . Also, if \i G A+„ then 
the Weyl module W M — A(fi) is a standard module of S^{A r ^ n ) and its 
contragredient dual (W^ 1 )* — V(^) is a costandard module (duality with 
respect to *). 

Theorem 5.12 (Du and Rui). Suppose that R is a field. 

(i) The Borel subalgebras J^~(A rjIl ) and S fi+ {A Tyn ) are quasi- 
hereditary, with respect to the poset A r>n . Moreover, ,5f~ (A r! „) 
and 5^ + {A r ^ n ) are Ringel dual to each other. 

(ii) (a) Each costandard module of ,5f~ (A) is one dimensional 

and, hence, simple; moreover, every simple module ap- 
pears this way. 

(b) Dually, each standard module of ,5^~ (A r „) is a projective 
indecomposable (A rn ) -module. 

(c) Explicitly, if /i G A+„ then A~ (fi) — {A r ^ n )Lp^ and 
V~(^i) = A~(/i)/Rad A~(/i); moreover, { ^ /i£ A ri1l } 
is a complete set of primitive idempotents in J5"~ (A r ^ n ). 

(iii) Suppose that \i G A r ^ n . Then 



y(A r , n ) ®^+(A r ,„) A+( ) u) = 
and 



|a(m), i//xeA+ n , 
[ 0, otherwise, 



U fey/ A A a _ j V(^), i//ieA+„, 

I U, otherwise, 

Ringel duality interchanges the standard and costandard modules 
of Sf~{A r n ) and S fi+ {A r n ), so part (ii) also describes the simple and 
projective ^ + (A I ,.„)-modules. 

Du and Rui also give the dimensions of the standard and costandard 
modules for the Borel subalgebras and show that the Borel subalgebras 
are full tilting modules for the Ringel duality. 

5.6. Tilting modules 

Let A be a quasi-hereditary algebra (see [32, 45]]), and let A + be 
its poset of weights. Then for each A G A + we have a standard module 
A(A), a costandard module V(A + ) and a simple module L(\). The 
simple module L{\) is the head of A(A) and the simple socle of V(A); 
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further, V(A) is the contragredient dual of A(A) if A possesses a suitable 
involution. 

Let .F(A) be the full subcategory of A- mod consisting of those mod- 
ules which have a A-filtrations; thus X G ^(A) if X has a filtration X = 
Xi D X 2 D ■ ■ O X m D with Xi/Xi+i = A(A l ) for 1 < i < to. If X E 
T{A) and A G A+ let [X:A(A)] = #{l<Km| Xi/X i+X = A (A) }; 
this is independent of the choice of filtration because the equivalence 
classes of standard modules are a basis of the Grothendieck group of A. 
Similarly, let .F(V) be the full subcategory of yl-modules which have a 
V-filtration. 

Ringel [ 103| has proved that for each A G A + there is a unique 



indecomposable A-module T(A) G J c "(A)nJ r (V) such that [T(A):A(A)] 
1 and [T(A):A(//)] ^ only if /i > A; we call T(A) a (partial) tilting 
module for A. Moreover, every module in J- (A) flJF(V) is isomorphic to 
a direct sum of tilting modules. 

If A is saturated then the cyclotomic Schur algebra =5^(A) is quasi- 



hereditary by Theorem 4.14, so we may ask for a description of the tilting 



modules of <5^(A). When r = 1 Donkin 44,45 determined the tilting 
modules of the q-Schur algebras. To describe this, recall from the pre- 
vious section that S f q (d;ri) = End^(V^®"). Donkin showed that when 
d > n the tilting modules of ,5f q [d\ n) are precisely the indecomposable 
direct summands of the exterior powers A X V — A Xl V ® • ■ • <g> A Xd V. 
For a different approach to the tilting modules of the g-Schur algebras 



see 49 



Even though we do not know how to describe ®^M^ as a tensor 
product the exterior powers of S^(A) still admit a similar description. 
In introducing M x we said that it should be thought of as an induced 
trivial module; the analogue of an induced sign representation for M' is 
the module N x = n\J$?, where n\ = y\u~^ = u~^y\ and 

r-l|A Cs+1 >|+-+|A (r) l 

we&x s=x fe=i 

For each multipartition A let E x = Hom^ ( pGA M M , N x ) . Then E x 
is a right ^(A)-module and we have the following. 



Theorem 5.13 (Mathas |97|). Suppose that R is a field, Q s ^ 0, 
for 1 < s < r , and that A is a saturated set of multicompositions con- 
taining lu. Then the tilting modules of S^(A r _ n ) are the indecomposable 
summands of the modules { E x | A G A + } . 

The requirement that Q s ^ 0, for all s, essentially comes from 



Proposition 3.5(h); this assumption is needed to show that the Specht 
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modules and dual Specht modules are isomorphic. In turn, this is used to 
show that E x is self-dual. The key tool in the proof of Theorem 5.13 is 



the use of Specht nitrations and dual Specht nitrations of Jif -modules; 
this is a bit surprising because Specht nitrations are generally not as 
good as Weyl nitrations (since D x can be zero). 

The tilting modules of J^(A) have all of the expected properties. For 
example, [T(A):V(»] = [A(//):L(A')] for all X, fj, € A+ (Here fi' is the 
multipartition conjugate to /i.) Furthermore, the Ringel dual of ^(A) 
is the algebra J?" (A) = End,^ ( pGA N^) and ,9"{h) = J/(A). 



The theory of Young modules for ,¥C (cf. |7l[), is also developed 
in |j97|] . The Young modules are the indecomposable direct summands 
of the modules M x and the N x , for A a multicomposition of n; they 
are indexed by the multipartitions of n. The Young modules are the 
common image under the Schur functor of the corresponding indecom- 
posable projective, injective or tilting module for either of the algebras 
y{K) or S"(A). 

§6. Some open problems 

In this final chapter we discuss some open problems for the Ariki- 
Koike algebras and the cyclotomic Schur algebras. We are mostly inter- 
ested in the connections between the representation theory of the Ariki- 
Koike algebras and cyclotomic Schur algebras with the representation 
theory of the finite groups of Lie type. 



Problem 6.1. Prove the conjectures of Broue and Malle [21]. 

We also pose the more general (and more vague) problem. 

Problem 6.2. Find a link between the representation theory of the 
cyclotomic Schur algebras and the modular representation theory of the 
finite groups of Lie type. 

At best, there is only circumstantial evidence for such a connection 
when r > 2. If we believe in the conjectures of the Broue school then 
there are strong ties between the representation theory of cuspidal rep- 
resentations of GLd(q) in characteristic zero, so it is not unreasonable 
to expect that the modular theory of the cyclotomic Schur algebras and 
Ariki-Koike algebras also carry information about the modular repre- 
sentations of GLd{q). 

6.1. Quantum groups and geometry 

The results of Ariki and Sakamoto and Shoji from section 5.4 show 
that in some circumstances the module categories of the Ariki-Koike al- 
gebras and the cyclotomic Schur algebras are connected with the module 
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categories of Levi subalgebras of U v (Ql d ). Unfortunately, these results 
apply only in cases where the Ariki-Koike algebras are Morita equiva- 
lent to direct sums of tensor products of Iwahori-Hecke algebras of type 
A and when the cyclotomic g-Schur algebras were Morita equivalent to 
direct sums of tensor products of g-Schur algebras. 

Problem 6.3. Realize the cyclotomic Schur algebras as a quotient 
of a quantum group U^(g) over an arbitrary integral domain. 

We could ask for a generalization of the results of Sakamoto and 



Shoji (Theorem 5.S) and Ariki (Theorem 5.1C); however, as the conjec- 
tures of Broue's school only ask for a derived equivalence it seems to me 
that we cannot expect something so simple here. 

That the cyclotomic Schur algebras might be realizable as a quo- 
tient of a quantum group is suggested by the cyclotomic Jantzen sum 
formula (Theorem p]q) and by the existence of the Borel subalgebras and 



the triangular decomposition of J^(A) (Theorem 5.11). Both of these re- 
sults hint at connections with quantum groups and at some undiscovered 
geometry. 

Note also that the existence of the Borel subalgebras allows us to 
consider the dual Weyl modules of the cyclotomic Schur algebras as 
induced modules and so gives us cohomological techniques to play with. 

6.2. Tensor products 

First consider the case r = 1. If A is a partition of n and fi 
is a partition of m then S x (g> is a module for the Hecke algebra 
Jf q (6 n ) ® Jf q (6 m ). We can identify Jf q {& n ) <8> ^(6 m ) with the sub- 
algebra Jfq(&( n , m )) of J^ q (& n +m) where 6( n ,m) = &n * &m- ThuS, 

■y<fq{&n+m) is a free Jf q (& n ) ® J^(6 m )-module and we can define the 
^(6 n+m )-module 

S X ® S» = (S X H S") ®T,(6„)«(6„) ^(©n+m). 

When Jtfq(& n ) is semisimple, this decomposes as a direct sum of Specht 
modules according to the Littlewood-Richardson rule. 

In the case of the g-Schur algebras it is even easier. If A and /j, are 
both partitions of length at most d then the Weyl modules W x and 
are homogeneous polynomial representations for U v (Ql d ) of degree n and 
m respectively; therefore, W ® is a polynomial representation of 
U v (gl d ) of degree n + m — since U v (Ql d ) is a Hopf algebra. Hence, W x ® 

is an y q (d;n + m) -module since y(d;N)-mod is the category of 
polynomial representations of U v (gl d ) of homogeneous degree N. Again, 
in the semisimple case the decomposition of W x <8> W M into irreducibles 
is given by the Littlewood-Richardson rule. 
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When we try and extend either of these constructions to the cyclo- 
tomic case we run into problems. First, for the Ariki-Koike algebras 
there is no obvious way to consider J^q,Q(W r ^ n ) <S> ^g,Q' {W s ,m) as a lree 
submodule of ^fluQ'fWj.n+m) f° r anv t, unless rs = 0. Secondly, we 
do not have an interpretation of the module category of a cyclotomic 
Schur algebra in terms of homogeneous representations of a quantum 
group. 

Problem 6.4. Find a good tensor product operation for the cate- 
gories J$? -mod and ,5^(A)-mod. 

Of course, a strong enough link with quantum groups would give 
us this for free. The correct approach is probably via the affine Hecke 



algebra (or possibly the work of Shoji |110|). 

If we knew how to take tensor products of modules for the cyclotomic 
Schur algebras then we could try and solve the following problem. 

Problem 6.5. Find an analogue of the Steinberg tensor product 
theorem for the cyclotomic Schur algebras. 

Evidence for the existence of such a result, as well as an indication 



of what it might look like, are given by Uglov's [ 113 | action of the 
Heisenberg algebra upon the generalized Fock spaces. 

6.3. Decomposition numbers at roots of unity 

The decomposition numbers of the Ariki-Koike algebras are known 
in characteristic zero, thanks to Ariki's theorem and the work of Uglov 



(assuming that Q s ^ for any s); see Corollary 3.20 



Problem 6.6. Compute the decomposition numbers of the cyclo- 
tomic q-Schur algebras in characteristic zero. 

By Theorem [3.19 the decomposition matrix of J4? q (6 n ) can be com- 



puted from the canonical basis of L„(Ao). The easiest way to compute 
the canonical basis of L„(Ao) is to work in the Fock space J-, an infinite 
rank free C[i>, v _1 ]-module with a basis given by the set of all partitions 



of all integers. Leclerc and Thibon's idea |88| was to define a canonical 
basis on the whole of the Fock space; they did this using the action of 
a Heisenberg algebra on T. Leclerc and Thibon conjectured that the 
decomposition matrices of the g-Schur algebra were given by computing 
the canonical basis of T and then specializing v = 1; this was proved by 
Varagnolo and Vasserot [114]. 



Hence, this problem has been solved when r = 1. Furthermore, as 
remarked in section 5.4, when P n (q,Q) ^ we also know the answer 
because by Theorem 4.15| J^(A) is Morita equivalent to a direct sum of 



tensor products of g-Schur algebras. 
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Now, the decomposition matrices of the Ariki-Koike algebras in 
characteristic zero are obtained by computing the canonical basis of 
highest weight modules L V (A), for the various dominant weights A. This 
time, L V (A) embeds in a generalized Fock space Tk and Uglov has shown 
how to compute a canonical basis for the whole of this space; this gives 
a canonical basis element for each multipartition. For n > the canon- 
ical basis of JFa at v = 1 gives a square unitriangular matrix, indexed 
by the multipartitions of n, which contains the decomposition matrix 
of the Ariki-Koike algebra ,y^ n as a submatrix (delete those columns 
corresponding to the multipartitions A with D x = 0); compare with 
Corollary |5.2[ The indexing of the rows and columns is wrong; how- 
ever, modulo the difference in labeling this should be the decomposition 
matrix of ^(A^). 

6.4. Dipper-James theory 

Let q be a prime power and let GL n (q) be the general linear group 



over a field with q elements. Dipper and James [39| proved that the 
decomposition matrix of GL n (q) in non-defining characteristic is com- 
pletely determined by the decomposition matrix of the g d -Schur al- 



gebras, for d > 1. Recently Brundan, Dipper, and Kleshchev 27| 
have rewritten this theory using cuspidal algebras. They also make 
the Dipper- James result on decomposition matrices much more explicit; 



see [|27J, Theorem 4.4d]. 

There is no analogue of this theory for the cyclotomic q-Schur al- 
gebras. The best results in this direction were obtained by Gruber and 



Hiss [67 1 who, for linear primes, worked with a Morita equivalent version 
of the cyclotomic Schur algebras when r = 2 (type B), to give weaker 
results for other finite reductive groups G n (q). See the survey article of 



Dipper, Geek, Hiss and Malle [B6[ for the current status of this theory. 
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